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(57) Abstract 



A novel network controller (214) for use with a digital cable headend (208) ci^>able of monitoring and controlling set top temiinals 
(220) in a television program delivery system (200) is described. The invention relates to methods and apparatus for a network controller 
(214) that manages a configuration of set top terminals (220) in a program delivery system (200). The invention is particularly useful 
in program delivery systems (200) with hundreds of cfaaimels of programming, a menu driven program selection system, and a program 
control information signal that carries data and identifies available program choices. Specifically, the invention modifies a program control 
information signal at the cable headend (208) before the modified signal is transmitted to each set top terminal (220). This signal is used 
with polling methods to receive upstream data from the set top terminals (220). The invention initiates such upstream data retrieval, gathers 
all data received and compiles viewer demographics information and programs watched information. The invention processes this data and 
information to generate packages of advertisements, as weU as account and billing reports, targeted towards each set top terminal (220). 
The invention uses upstream data reception hardware, databases and processing hardware and software to accomplish these functions. 
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NETWORK CONTROLLER FOR CABLE TELEVISION 
DELIVERY SYSTEMS 
RELATED APPLICATIONS 

This application is a continuation-in-part of application 
5 Serial Number 07/991.074 filed December 9, 1992 entitled 
TELEVISION PROGRAM PACKAGING AND DELIVERY 
SYSTEM WITH MENU DRIVEN SUBSCRIBER ACCESS. The 
following other continuation-in-part applications, also based 
on the above-referenced patent application, are incorporated 

10 herein by reference: 

Ser. No. entitled REPROGRAMMABLE 

TERMINAL FOR SUGGESTING PROGRAMS OFFERED ON A 

TELEVISION PROGRAM DELIVERY SYSTEM 

Ser. No. " entitled AN OPERATIONS CENTER 

1 5 FOR A TELEVISION PROGRAM PACKAGING AND DELIVERY 
SYSTEM 

Ser. No. entitled SET TOP TERMINAL FOR 

CABLE TELEVISION DELIVERY SYSTEMS 

Ser. No. . entitled ADVANCED SET TOP 

20 TERMINAL FOR CABLE TELEVISION DELIVERY SYSTEMS 

Ser. No. . entitled DIGITAL CABLE HEADEND 

FOR CABLE TELEVISION DELIVERY SYSTEM 

TECHNICAL FIELD 
The invention relates to television entertainment 
25 systems for providing television programming to consumer 
homes. More particularly, the invention relates to a network 
controller that monitors, controls and manages a television 
program delivery network from a cable headend. 

BACKGROUND OF THE INVENTION 
30 Advances in television entertainment have been 

primarily driven by breakthroughs in technology. In 1939. 
advances on Vladmir Zworykin's picture tube provided the 
stimulus for NBC to begin its first regular broadcasts. In 



1 
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1975, advances in satellite technology provided consumers 
with increased programming to homes. 

Many of these technology breakthroughs have produced 
inconvenient systems for consumers. One example is the 
5 ubiquitous three remote control home, having a separate and 
unique remote control for the TV. cable box and VCR More 
recently, technology has provided cable users in certain parts 
of the country with 100 channels of programming. This 
increased program capacity is beyond the ability of many 

10 consumers to use effectively- No method of managing the 
program choices has been provided to consumers. 

Consumers are demanding that future advances in 
television entertainment, particularly programs and program 
choices, be presented to the consumer in a user friendly 

15 manner. Consumer preferences, instead of technological 
breakthroughs, will drive the television entertainment 
market for at least the next 20 years. As computer vendors 
have experienced a switch from marketing new technology in 
computer hardware to marketing better useability, interfaces 

20 and service, the television entertainment industry will also 
experience a switch from new technology driving the market 
to consumer useability driving the market. 

Consumers want products incorporating new 
technology that are useful, and will no longer purchase new 

25 technology for the sake of novelty or status. Technological 
advances in sophisticated hardware are beginning to surpass 
the capability of the average consumer to use the new 
technology. Careful engineering must be done to make 
entertainment products incorporating new technology useful 

30 and desired by consumers. 

In order for new television entertainment products to 
be successful, the products must satisfy consumer demands. 
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TV consumers wish to go from limited viewing choices to a 
variety of choices, from no control of programming to 
complete control. Consumers wish to advance from 
cumbersome and inconvenient television to easy and 
5 convenient television and keep costs down. Consumers do 
not wish to pay for one hundred channels when due to lack of 
programming Information, they seldom, if ever, watch 
programming on many of these channels. Viewers wish their 
programming to be customized and targeted to their needs 

1 0 and tastes. 

The concepts of interactive television, high definition 
television and 300 channel cable systems in consumer homes 
will not sell if they are not packaged, delivered and presented 
in a useable fashion to consumers. Consumers are already 

15 being bombarded with programming options, numerous 
-free" cable channels, subscription cable channels and pay- 
per-view choices. Any further increase in TV entertainment 
choices, without a user friendly presentation and approach, 
will likely bewilder viewers with a mind-numbing array of 

20 choices. 

The TV industry has traditionally marketed and sold its 
programs to consumers in bulk, such as continuous feed 
broadcast and long-term subscriptions to movie channels. 
The TV industry is unable to sell its programming in large 

25 quantities on a unit per unit basis, such as the ordering of one 
program. Consumers prefer a unit sales approach because it 
keeps costs down and allows the consumer to be more 
selective in their viewing. 

In today's television world, networks manage the 

30 program lineup for individual channels. Each network 
analyzes ratings for television shows and determines the 
appropriate schedule or program lineup to gain market share 
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and revenue from advertising. Program ratings are 
determined using a test group of viewers and statistical 
analysis methods. Since each channel is In competition with 
every other channel, there is no coordinated effort to 
5 organize television programming in a manner that primarily 
suits the viewers. 

Advertising has become equally anno3ring, with viewers 
being "forced" to watch television commercials for goods and 
services that are neither needed nor desired. As a result, 

10 consumers have become impatient and dissatisfied with 
today's television delivery systems. Equally problematic, 
these television delivery systems do not have the capabilities 
or features necessary to operate in the digital environment. 
Consequently, advances in digital technology call for a new 

1 5 television program delivery system that is capable of satisfying 
varying consumer and viewer needs. 

Existing cable headends are unequipped for the 
transition to a digital system. These cable headends have no 
means for monitoring and controlling the large numbers of 

20 program signals and advertisements that will eventually be 
passed on to both consumers and viewers. These cable 
headends are unequipped to manage account and billing 
information for set top terminals without relying on 
telephone lines. In addition, these cable headends have no 

25 means for targeting advertisements to particular consumers 
and viewers. 

What is needed is a network controller for a digital 
cable headend used in a television delivery system. 

What is needed is a versatile network controller for a 
30 cable headend. 
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What is needed is a network controller for use in a 
cable headend that is capable of operating in both the digital 
and analog environment. 

What is needed is certain components of a network 
5 controller for a digital cable headend used in a cable 
television delivery system, 

What is needed is a network controller capable of 
controlling multiple video/audio program signals received by 
a cable headend from a satellite transponder. 
1 0 What is needed is a network controller that can control 

the routing of both analog and digital video/audio program 
signals from cable headend to viewer homes. 

What is needed is a network controller component for a 
cable headend that controls the combining the digital 
1 5 video/iaudio signals. 

What is needed is a network controller that creates 
tiered programming by combining various digital video/audio 
signals. 

What is needed is a network controller for a cable 
20 headend that accommodates different bandwidth availability 
between cable headend and certain viewer homes. 

What is needed is a network controller capable of 
modifying program control information received from an 
external source. 

25 What is needed is a network controller capable of 

targeting video to viewers. 

What is needed is a network controller capable of 
targeting television commercials to specific consumers and 
viewers. 

30 What is needed is a network controller capable of 

gathering information on programs watched by viewers. 
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What is needed is a better method of determining 
program ratings. 

What is needed is a network controller capable of 
managing account and billing information. 
5 The present invention is addressed to fulfill these 

needs. 



SUMMARY OF INVENTION 

The present invention is a network controller for a 

10 television delivery system. The network controller is the 
central component that provides monitoring and control of 
set top terminals in a television delivery system. The 
network controller is a key component of a digital cable 
television delivery system. The network controller of the 

15 present invention provides much greater capability and 
flexibility than existing cable headend control equipment. 

The network controller of the preferred embodiment 
performs all its cable network monitoring and control of set 
top terminals within the cable headend. The cable headend 

20 receives and processes digitally compressed program signals 
before the signals are relayed to each set top terminal. Each 
cable headend site is equipped with multiple satellite 
receiver dishes and a signal processor. 

As an intermediary between the set top terminals and 

25 the program delivery system's operations center (or other 
remote site), the cable headend relies on the network 
controller to perform key cable system operations. In 
particular, the network controller accommodates regional 
programming needs by working with other cable headend 

30 components. The network controller also performs the 
system control functions for the cable system. 
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The primary function of the network controller is to 
manage the configuration of set top terminals and process 
signals received from the set top terminals. In the preferred 
embodiment, the network controller monitors, among other 
5 things, automatic poll-back responses from the set top 
terminals remotely located at each subscribers' home. The 
polling and automatic report-back cycle occurs frequently 
enough to allow the network controller to maintain accurate 
account and billing information as well as monitor authorized 

1 0 channel access. 

In the simplest embodiment, information to be sent to 
the network controller will be stored in RAM within each 
subscriber's set top terminal and will be retrieved only upon 
polling by the network controller. Retrieval may. for 

15 example, occur on a daily, weekly or monthly basis. The 
network controller allows the system to maintain complete 
information on all programs watched using a particular set 
top terminal. 

The network controller is also able to respond to the 
20 immediate needs of a set top terminsil, or a group of set top 
terminals. The network controller can modify a program 
signal received from the program delivery system's 
operations center before the program signal is transmitted to 
the set top terminal. Therefore, the network controller 
25 enables the delivery system to adapt to the specific 

requirements of individual set top terminals when 
information on these requirements cannot be provided to the 
operations center in advance. In other words, the network 
controller is able to perform "on the fly programming" 
30 changes. With this capability, the network controller can 
handle sophisticated local programming needs such as 
interactive television services, split screen video, and 
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selection of different foreign languages for the same video. In 
addition, the network controller controls and monitors all 
compressors and decompressors in the system. 

The network controller makes use of a number of 
5 software routines that assist the network controller to 
perform its major functions. One of the major routines assists 
the network controller to modify the program control 
information so that changes and additions in programming 
and advertisements can be accommodated. Such changes and 
10 additions include set top terminal access authorizations and 
deauthorizations . 

A set top terminal data gathering routine allows the 
network controller to schedule and perform polling of all set 
top terminals operating in the system. The software also 
1 5 provides the network controller with a means of processing 
status reports received from set top terminals in response to 
polling requests. 

A video targeting routine makes use of a viewer's 
demographic information and viewing habits to determine 
20 those advertisements that are of most interest to that 
particular viewer. In so doing, the routine generates 
packages of advertisements targeted towards each viewer. 

Finally, an additional routine correlates the programs 
accessed with pricing information to generate billing reports 
25 that can be sent to a given set top terminal over the cable 
distribution network. Aside from this routine, the network 
controller accommodates other methods of billing and 
account maintenance, such as through the use of remote 
billing sites. 

30 The present invention is not only able to operate in the 

digital environment but also Introduces many new features to 
television program delivery and cable headend control. 
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It is an object of this invention to provide a network 
controller for a television delivery system. 

It is an object of this invention to provide a network 
controller for a digital cable headend used in a cable 
5 television delivery system. 

It is an object of this invention to provide certain 
needed components of a network controller for a digital cable 
headend used in a cable television delivery system. 

It is an object of this invention to provide a versatile 
1 0 network controller for a cable headend. 

It is an object of this invention to provide a network 
controller for use in a cable headend that is capable of 
operating in both the digital and analog environment. 

It is an object of this invention to provide a network 
15 controller capable of controlling multiple video/audio 
program signals received by a cable headend. 

It is an object of this invention to provide a network 
controller that can control the routing of both analog and 
digital video/audio program signals from cable headend to 
20 viewer homes. 

It is an object of this invention to provide a network 
controller component for a cable headend that controls the 
combining the digital video/audio signals. 

It is an object of this invention to provide a network 
25 controller that creates tiered programming by combining 
various digital video /audio signals. 

It is an object of this invention to provide a network 
controller for a cable headend that accommodates different 
bandwidth availability between cable headend and certain 
30 r viewer homes. 
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It is an object of the invention to provide a network 
controller capable of modifying program control information 
received from an external source. 

It is an object of the invention to provide a network 
5 controller capable of targeting specific video/audio to specific 
viewers. 

It is an object of the invention to provide a network 
controller capable of targeting television commercials to 
specific consumers and viewers. 
10 It is an object of the invention to provide a network 

controller capable of retrieving data gathered at set top 
terminals. 

It is an object of this invention to provide a network 
controller capable of managing account and billing 
1 5 information. 

These and other objects and advantages of the 
invention will become obvious to those skilled in the art upon 
review of the following description, the attached drawings 
and appended claims. 

20 

DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagram of the primary components of the 
television delivery system. 

Figure 2 is an overview of the television delivery system 
25 operations. 

Figure 3 is a schematic of the operation of the primary 
components of the system. 

Figure 4 is a diagram of the primary components of the 
cable headend. 

30 Figure 5 is a diagram of the cable headend showing the 

primary components of the network controller. 
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Figure 6a is a schematic of a basic cable headend having 
network controller components. 

Figure 6b is a schematic of an alternative embodiment 
of Figure 6a. 

5 Figure 7 is a detailed diagram of the components of the 

cable headend. 

Figure 8a is a drawing of a broadcast television menu 
screen to be displayed on a set top terminal. 

Figure 8b is a drawing of a hit movie menu screen to be 
1 0 displayed on a set top terminal. 

Figure 8c is a drawing of a hit movie description menu 
screen to be displayed on a set top terminal. 

Figure 9a is a diagram for out-of-band two-way data 
transmission for a digital/analog headend. 
15 Figure 9b is a diagram for in-band two-way data 

transmission for a digital/analog headend. 

Figure 10a is a diagram of the polling request message 
format. 

Figure 10b is a diagram of the polling response message 
20 format with an expanded view of the programs accessed 
block field. 

Figure 11 is a diagram of the network controller CPU 
and its relational components. 

Figure 12 is diagram of the network control database 
25 structure. 

Figure 13 is a diagram of the relationship between the 
major software routines. 

Figure 14 is a block diagram of the softwsire flow chart 
for the Modifying PCI routine. 
30 Figure 15 is a block diagram of the software flow chart 

for the Polling Cycle routine. 
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Figure 16 is a diagram of a sample programs watched 
matrix. 

Figure 17 is a block diagram of the software flow chart 
for the Basic Advertisement Targeting routine. 
5 Figure 18 is a block diagram of the subroutine flow 

chart for processing programs watched matrices through 
correlation algorithms. 

Figure 19 is a diagram of the subroutine flow chart for 
determining final groupings of set top terminals. 
1 0 Figure 20a is a diagram showing a sample assignment of 

advertising channels to set top terminal groups watching 
particular categories of programs. 

Figure 20b is a diagram assigning available bandwidth 
for multiple advertising channels. 
1 5 Figure 21 is a diagram of the software flow chart for an 

alternative to the Basic Advertisement Targeting routine. 

Figure 22 is a diagram of the software flow chart for the 
Account/Billing routine. 

Figure 23 is a diagram of an embodiment that uses 
20 remote statistical and billing sites. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

25 A Television Program Delivery System Description 

1. Introduction 
Figure 1 shows the present invention as part of an 
expanded cable television program delivery system 200 that 
dramatically increases programming capacity using 
30 compressed transmission of television program signals. 

Developments in digital bandwidth compression technology 
now allow much greater throughput of television program 
signals over existing or slightly modified transmission media. 
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The program delivery system 200 shown provides subscribers 
with a user friendly interface to operate and exploit a six-fold 
or more increase in current program delivery capability. 

Subscribers are able to access an expanded television 
5 program package and view selected programs through a 
menu-driven access scheme that allows each subscriber to 
select individual programs by sequencing a series of menus. 
The menus are sequenced by the subscriber using simple 
alpha-numeric and iconic character access or moving a cursor 

10 or highlight bar on the TV screen to access desired programs 
by simply pressing a single button, rather than recalling from 
memory and pressing the actual two or more digit numeric 
number assigned to a selection. Thus, with the press of a 
single button, the subscriber can advance from one menu to 

15 the next. In this fashion, the subscriber can sequence the 
menus and select a program from any given menu. The 
programs are grouped by category so that similar program 
offerings are found on the same menu. 

2. Mai or System Components 

20 In its most basic form, the system uses a program 

delivery system 200 in conjunction with a conventional 
concatenated cable television system 210. The program 
delivery system 200 generally includes (i) at least one 
operations center 202, where program packaging and control 

25 information are created and then assembled in the form of 
digital data, (ii) a digital compression system, where the 
digital data is compressed, combined /multiplexed, encoded, 
and mapped into digital signals for satellite transmission to 
the cable headend 208, and (ill) a set of in-home 

30 decompressors. The program delivery system 200 transports 
the digital signals to the cable headend 208 where the signals 
are transmitted through a concatenated cable television 
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system 210. Within the cable headend 208, the received 
signals may be decoded, demultiplexed, managed by a local 
central distribution and switching mechanism, combined and 
then transmitted to the set top terminal 220 located in each 
5 subscriber's home over the cable system 210. Although 

concatenated cable systems 210 are the most prevalent 
transmission media to the home, telephone lines, cellular 
networks, fiberoptics. Personal Communication Networks and 
similar technology for transmitting to the home can be used 

1 0 interchangeably with this program delivery system 200. 

The delivery system 200 has a reception region 207 
with an in-home decompression capability. This capability is 
performed by a decompressor housed within a set top 
tencninal 220 in each subscriber's home. The decompressor 

1 5 remains transparent from the subscriber's point of view and 
allows any of the compressed signals to be demultiplexed and 
individually extracted from the composite data stream and 
then individually decompressed upon selection by the 
subscriber. The decompressed video signals are converted 

20 into analog signals for television display. Such analog signals 
include NTSC formatted signals for use by a standard 
television. Control signals are likewise extracted and 
decompressed and then either executed immediately or 
placed in local storage such as a RAM. Multiple sets of 

25 decompression hardware may be used to decompress video 
and control signals. Hie set top terminal 220 may then 
overlay or combine different signals to form the desired 
display on the subscriber's television. Graphics on video or 
picture-on-picture are examples of such a display. 

30 Although a single digital compression standard (e.g., 

MPEG) may be used for both the program delivery system 
200 and the concatenated cable system 210, the compression 



wo 94/14280 



PCT/US93/11616 



15 

technique used may differ between the two systems. When 
the compression standards differ between the two media* the 
signals received by the cable headend 208 must be 
decompressed before transmission from the headend 208 to 
5 the set top terminals 220. Subsequently, the cable headend 
208 must recompress and transmit the signals to the set top 
terminal 220, which would then decompress the signals 
using a specific decompression algorithm. 

The video signals and program control signals received 

10 by the set top terminal 220 correspond to specific television 
programs and menu selections that each subscriber may 
access through a subscriber interface. The subscriber 
interface is a device with buttons located on the set top 
terminal 220 or on a portable remote control 900. In the 

15 preferred system embodiment, the subscriber interface is a 
combined alpha-character, numeric and iconic remote 
control device 900, which provides direct or menu-driven 
program access. The preferred subscriber interface also 
contains cursor movement and go buttons as well as alpha, 

20 numeric and iconic buttons. This subscriber Interface and 
menu arrangement enables the subscriber to sequence 
through menus by choosing from among several menu options 
that are displayed on the television screen. In addition, a 
user may bypass several menu screens and Immediately 

25 choose a program by selecting the appropriate alpha- 
character, numeric or iconic combinations on the subscriber 
Interface. In the preferred embodiment, the set top terminal 
220 generates the menus that are displayed on the television 
by creating arrays of particular menu templates, and the set 

30 top terminal 220 displays a specific menu or submenu option 
for each available video signal. 



wo 94/14280 



PCT/US93/11616 



16 

3. Operations Center and Digital Compression 
System 

The operations center 202 performs two primary 
5 services, packaging television programs and generating the 
program control information signal. At the operations center 
202, television programs are received from external program 
sources in both analog and digital form. Figure 2 shows an 
embodiment of the operations center receiving signals from 

10 various external sources 212. Examples of the external 
program sources are sporting events, children's programs, 
specialty channels, news or any other program source that 
can provide audio or visual signals. Once the programs are 
received from the external program sources, the operations 

15 center 202 digitizes (and preferably compresses) any 
program signals received in analog form. The operations 
center 202 may also maintain an internal storage of programs. 
The internally stored programs may be in anadog or digital 
form and stored on permanent or volatile memory sources, 

20 including magnetic tape or RAM. Subsequent to receiving 
programming, the operations center 202 packages the 
programs into the groups and categories which provide the 
optimal marketing of the programs to subscribers. For 
example, the operations center 202 may package the same 

25 programs into different categories and menus for weekday, 
prime-time viewing and Saturday afternoon viewing. Also, the 
operations center 202 packages the television programs in a 
manner that enables both the various menus to easily 
represent the programs and the subscribers to easily access 

30 the programs through the menus. 

The packaging of the digital signals is typically 
performed at the operations center 202 by computer assisted 
packaging equipment (CAP). The CAP system normally 
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includes at least one computer monitor, keyboard, mouse, 
and standard video editing equipment. A programmer 
packages the signals by entering certain information into the 
CAP. This information includes the date, time slot, and 
5 program category of the various programs. The programmer 
and the CAP utilize demographic data and ratings in 
performing the packaging tasks. After the programmer 
selects the various programs from a pool of available programs 
and inputs the requisite information, the programmer, with 

10 assistance from the CAP, can select the price and allocate 
transponder space for the various programs. After the 
process is complete, the CAP displays draft menus or 
program schedules that correspond to the entries of the 
programmer. The CAP may also graphically display allocation 

15 of transponder space. The programmer may edit the menus 
and transponder allocation several times until satisfied with 
the programming schedule. During the editing, the 
programmer may direct the exact location of any program 
name on a menu with simple commands to the CAP. 

20 The packaging process also accounts for any groupings 

by satellite transponder which are necessary. The operations 
center 202 may send different groups of programs to 
different cable headends 208 and /or set top terminals 220. 
One way the operations center 202 may accomplish this task 

25 is to send different program packages to each transponder. 

Each transponder, or set of transponders, then relays a 
specific program package to specific cable headends 208 
and/or set top terminals 220. The allocation of transponder 
space is an important task performed by the operations 

30 center 202. 

The operations center 202 may also **insert*' directions 
for filling local available program time in the packaged signal 
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to enable local cable and television companies to fill the 
program time with local advertising and /or local 
programming. Consequently, the local cable headends 208 
are not constrained to show only programs transmitted from 
5 the operations center 202. New set top converters will 
Incorporate both digital and analog channels. Therefore, the 
cable headend 208 may combine analog signals with the 
digital signals prior to transmitting the program signals to 
the set top terminals 220. 

10 After the CAP packages the programs, it creates a 

progrcim control information signal to be delivered with the 
program package to the cable headend 208 and /or set top 
terminal 220. The program control information signal 
contains a description of the contents of the program 

15 package* commands to be sent to the cable headend 208 
and/or set top terminal 220, and other information relevant 
to the signal transmission. 

In addition to packaging the signal, the operations 
center 202 employs digital compression techniques to 

20 increase existing satellite transponder capacity by at least a 
4:1 ratio, resulting in a four-fold increase in program delivery 
capability. A number of digital compression algorithms 
currently exist which can achieve the resultant increase in 
capacity and improved signal quality desired for the system. 

25 The algorithms generally use one or more of three basic 
digital compression techniques: (1) within-frame (intraframe) 
compression, (2) frame-to-frame (interframe) compression, 
and (3) within carrier compression. Specifically, in the 
preferred embodiment, the MPEG 2 compression method is 

30 used. After digital compression, the signals are combined 
(multiplexed) and encoded. The combined signal is 
subsequently transmitted to various uplink sites 204. 
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There may be a single uplink site 204 or multiple 
uplink sites (represented by 204\ shown in phantom in 
Figure 1) for each operation center 202. The uplink sites 
204 may either be located in the same geographical place or 
5 may be located remotely from the operations center 202. 
Once the composite signal is transmitted to the uplink sites 
204. the signal may be multiplexed with other signals, 
modulated, upconverted and amplified for transmission over 
satellite. Multiple cable headends 208 may receive such 

1 0 transmissions . 

In addition to multiple uplinks, the delivery system 200 
may also contain multiple operations centers. The preferred 
method for using multiple operations centers is to designate 
one of the operations centers as a master operations center 

15 and to designate the remaining operations centers as slave 
operations centers. In this configuration, the master 
operations center coordinates various functions among the 
slave operations centers such as synchronization of 
simultaneous transmissions and distributes the operations 

20 workload efficiently. 

4. Cable Headend 
After the operations center 202 has compressed and 
encoded the program signals and transmitted the signals to 
the satellite, the cable headend 208 receives and further 

25 processes the signals before they are relayed to each set top 
terminal 220. Each cable headend site is generaUy equipped 
with multiple satellite receiver dishes. Each dish is capable 
of handling multiple transponder signals from a single 
satellite and sometimes from multiple satellites. 

30 As an intermediary between the set top terminals 220 

and the operations center 202 (or other remote site), the 
cable headend 208 performs two primary functions. First, 
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the cable headend 208 acts as a distribution center, or signal 
processor, by rela5rlng the program signal to the set top 
terminal 220 in each subscriber's home. In addition, the 
cable headend 208 acts as a network controller 214 by 
5 receiving information from each set top terminal 220 and 
passing such information on to an information gathering site 
such as the operations center 202. 

Figure 3 shows an embodiment where the cable 
headend 208 and the subscriber's home are linked by certain 

10 communications media 216. In this particular embodiment 
analog signals, digitally compressed signals, other digital 
signals and up-stream/interactivity signals are sent and 
received over the media 216. The cable headend 208 
provides such signaling capabilities in its dual roles as a signal 

15 processor 209 and network controller 214. 

As a signal processor 209, the cable headend 208 
prepares the program signals that are received by the cable 
headend 208 for transmission to each set top terminal 220. 
In the preferred system, the signal processor 209 re-routes 

20 or demultiplexes and recombines the signals and digital 
information received from the operations center 202 and 
allocates different portions of the signal to different 
frequency ranges. Cable headends 208 which offer different 
subscribers different program offerings may allocate the 

25 program signals from the operations center 202 in various 
manners to accommodate different viewers. The signal 
processor 209 may also incorporate local programming 
and /or local advertisements into the program signal and 
forward the revised signal to the set top terminals 220. To 

30 accommodate this local programming availability, the signal 
processor 209 must combine the local signal in digital or 
analog form with the operations center program signals. If 
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the local cable system uses a compression standard that is 
different than the one used by the operations center 202. the 
signal processor 209 must also decompress and recompress 
incoming signals so they may be properly formatted for 
5 transmission to the set top terminals 220. This process 
becomes less important as standards develop (i.e.. MPEG 2). 
In addition, the signal processor 209 performs any necessaxy 
signal decryption and/or encryption. 

As a network controller 214. the cable headend 208 

10 performs the system control functions for the system. The 
primary function of the network controller 214 is to manage 
the configuration of the set top terminals 220 and process 
signals received from the set top terminals 220. In the 
preferred embodiment, the network controller 214 

1 5 monitors, among other things, automatic poll-back responses 
from the set top terminals 220 remotely located at each 
subscribers' home. The polling and automatic report-back 
cycle occurs frequently enough to allow the network 
controller 214 to maintain accurate account and billing 

20 information as well as monitor authorized channel access. In 
the simplest embodiment, information to be sent to the 
network controller 214 will be stored in RAM within each 
subscriber's set top terminal 220 and will be retrieved only 
upon polling by the network controller 214. Retrieval may, 

25 for example, occur on a daily, weekly or monthly basis. The 
network controller 214 allows the system to maintain 
complete information on all programs watched using a 
particular set top terminal 220. 

The network controller 214 is also able to respond to 

30 the immediate needs of a set top terminal 220 by modifying a 
program control information signal received from the 
operations center 202. Therefore, the network controller 
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214 enables the delivery system to adapt to the specific 
requirements of individual set top terminals 220 when the 
requirements cannot be provided to the operations center 
202 in advance. In other words, the network controller 214 
5 is able to perform ^on the fly programming*" changes. With 
this capability, the network controller 214 can handle 
sophisticated local programming needs such as, for example, 
interactive television services, split screen video, and 
selection of different foreign languages for the same video. In 

10 addition, the network controller 214 controls and monitors 
all compressors and decompressors in the system. 

The delivery system 200 and digital compression of the 
preferred embodiment provides a one-way path from the 
operations center 202 to the cable headend 208. Status and 

15 billing information is sent from the set top terminal 220 to 
the network controller 214 at the cable headend 208 and not 
directly to the operations center 202. Thus, program 
monitoring and selection control will take place only at the 
cable headend 208 by the local cable company and its 

20 decentralized network controllers 214 (i.e., decentralized 
relative to the operations center 202, which is central to the 
program delivery system 200). The local cable company will 
in turn be in communication with the operations center 202 
or a regional control center (not shown) which accumulates 

25 return data from the set top terminal 220 for statistical or 
billing purposes. In alternative system embodiments, the 
operations center 202 and the statistical and billing sites are 
collocated. Further, telephone lines with modems are used 
to transfer information from the set top terminal 220 to the 

30 statistical and billing sites. 

5. Set Top Terminal 
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The set top terminal 220 is the portion of the delivery 
system 200 that resides in the home of a subscriber. The set 
top terminal 220 is usually located above or below the 
subscriber's television, but it may be placed anywhere in or 
5 near the subscriber's home as long as it is within the range of 
the subscriber's remote control device 900. In some aspects, 
the set top terminal 220 may resemble converter boxes 
already used by many cable systems. For instance, each set 
top terminal 220 may include a variety of error detection, 
10 decryption, and coding techniques such as anti-taping 
encoding. However, it will become apparent from the 
discussion below that the set top terminal 220 is able to 
perform many functions that an ordinary converter box 
cannot perform. 

1 5 The set top terminal 220 has a plurality of input and 

output ports to enable it to communicate with other local and 
remote devices. The set top terminal 220 has an input port 
that receives information from the cable headend 208. In 
addition, the unit has at least two output ports which provide 

20 communications from the set top terminal 220 to a television 
and a VCR. Certain menu selections may cause the set top 
terminal 220 to send control signals directly to the VCR to 
automatically program or operate the VCR. Also, the set top 
terminal 220 contains a phone Jack which can be used for 

25 maintenance, trouble shooting, reprogramming and 
additional customer features. The set top terminal 220 may 
also contain stereo/audio output terminals and a satellite dish 
input port. 

Functionally, the set top terminal 220 is the last 
30 component in the delivery system chain. The set top 
terminal 220 receives compressed program and control 
signals from the cable headend 208 (or, in some cases. 
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directly from the operations center 202). After the set top 
terminal 220 receives the Indiviciually compressed program 
and control signals, the signals are demultiplexed, 
decompressed, converted to analog signals (if necessary) and 
5 either placed in local storage (from which the menu template 
may be created), executed immediately, or sent directly to 
the television screen. 

After processing certain signals received from the cable 
headend 208. the set top terminal 220 is able to store menu 

10 templates for creating menus that are displayed on a 
subscriber's television by using an array of menu templates. 
Before a menu can be constructed, menu templates must be 
created and sent to the set top terminal 220 for storage. A 
microprocessor uses the control signals received from the 

15 operations center 202 or cable headend 208 to generate the 
menu templates for storage. Each menu template may be 
stored in volatile memory in the set top terminal 220. When 
the set top terminal receives template information it 
demultiplexes the program control signals received from the 

20 cable headend 208 into four primary parts: video, graphics, 
program logic and text. Each menu template represents a 
different portion of a whole menu, such as a menu 
background, television logo, cursor highlight overlay, or other 
miscellaneous components needed to build a menu. The 

25 menu templates may be deleted or altered using control 
signals received from the operations center 202 or cable 
headend 208. 

Once the menu templates have been stored in memory, 
the set top terminal 220 can generate the appropriate menus. 
30 In the preferred embodiment, the basic menu format 
information is stored in memory located within the set top 
terminal 220 so that the microprocessor may locally access 
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the information from the set top temiinal instead of from an 
incoming signal. The microprocessor next generates the 
appropriate menus from the menu templates and the other 
menu information stored in memory. The set top terminal 
5 220 then displays specific menus on the subscriber's 
television screen that correspond to the inputs the subscriber 
selects. 

If the subscriber selects a specific program from a 
menu, the set top terminal 220 determines on which channel 

10 the program is being shown, demultiplexes and extracts the 
single channel transmitted from the cable headend 208. The 
set top terminal 220 then decompresses the channel and, if 
necessary, converts the program signal to an analog NTSC 
signal to enable the subscriber to view the selected program. 

15 The set top terminal 220 can be equipped to decompress 
more than one program signal, but this would unnecessarily 
add to the cost of the unit since a subscriber will generally 
only view one program at a time. However, two or three 
decompressors may be desirable to provide picture-on- 

20 picture capability, control signal decompression, enhanced 
channel switching or like features. 

In addition to menu information, the set top terminal 
220 may also store text transmitted from the cable headend 
208 or the operations center 202, The text may inform the 

25 subscriber about upcoming events, billing and account status, 
new subscriptions, or other relevant information. The text 
will be stored in an appropriate memory location depending 
on the frequency and the duration of the use of the textual 
message. 

30 Also, optional upgrades are available to enhaince the 

performance of a subscriber's set top terminal 220. These 
upgrades may consist of a cartridge or computer card (not 
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shown) that is inserted Into an expansion slot in the set top 
terminal 220 or may consist of a feature offered by the cable 
headend 208 or operations center 202 to which the user may 
subscribe. Available upgrades may include on line data base 
5 services, interactive multi-media services, access to digital 
radio channels, and other services. 

In the simplest embodiment, available converter boxes 
such as those manufactured by General Instruments or 
Scientific Atlanta, may be modified and upgraded to perform 
10 the functions of a set top terminal 220. The preferred 
upgrade is a circuit card with a microprocessor which is 
electronically connected to or inserted into the converter 
box. 

6. Remote Control Device 

15 The primary conduit for communication between the 

subscriber and the set top terminal 220 is through the 
subscriber interface, preferably a remote control device 900. 
Through this interface, the subscriber may select desired 
programming through the system*s menu-driven scheme or 

20 by directly accessing a specific channel by entering the actual 
channel number. Using the interface, the subscriber can 
navigate through a series of informative program selection 
menus. By using menu-driven, iconic or alpha-character 
access, the subscriber can access desired programs by simply 

25 pressing a single button rather than recalling from memory 
and pressing the actual channel number to make a selection. 
The subscriber can access regular broadcast and basic cable 
television stations by using either the numeric keys on the 
remote control 900 (pressing the corresponding channel 

30 number), or one of the menu icon selection options. 

In addition to enabling the subscriber to easily interact 
with the cable system 200, the physical characteristics of the 
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subscriber interface 900 should also add to the user 
friendliness of the system. The remote control 900 should 
easily fit in the palm of the user's hand. The buttons of the 
preferred remote control 900 contain pictorial symbols that 
5 are easily identifiable by the subscriber. Also, buttons that 
perform similar functions may be color coordinated and 
consist of distinguishing textures to increase the user 
friendliness of the system. 

7. Menu -Driven Program Selection 

10 The menu-driven scheme provides the subscriber with 

one-step access to all major menus, ranging from hit movies 
to sport specials to specialty programs. From any of the 
major menus, the subscriber can in tum access submenus and 
minor menus by cursor or alpha-character access. 

15 There are two different types of menus utilized by the 

preferred embodiment, the Program Selection menus and 
the During Program menus. The first series of menus. 
Program Selection menus, consists of an Introductory, a 
Home, Major menus, and Submenus. The second series of 

20 menus. During Program menus, consists of two primary 
types. Hidden menus and the Program Overlay menus. 

Immediately after the subscriber turns on the set top 
terminal 220, the Introductory menu welcomes the 
subscriber to the system. The Introductory menu may display 

25 important announcements from the local cable franchise, 
advertisements from the cable provider, or other types of 
messages. In addition, the Introductory menu can inform the 
subscriber if the cable headend 208 has sent a personal 
message to the subscriber's particular set top terminal 220. 

30 After the Introductory menu has been displayed the 

subscriber may advance to the next level of menus, namely 
the Home menu. In the preferred embodiment, after a 
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certain period of time, the cable system will advance the 
subscriber by default to the Home menu. From the Home 
menu, the subscriber Is able to access all of the programming 
options. The subscriber may either select a program directly 
5 by entering the appropriate channel number from the remote 
control 900, or the subscriber may sequence through 
incremental levels of menu options starting from the Home 
menu. The Home menu lists categories that correspond to 
the first level of menus called Major menus. 

10 If the subscriber chooses to sequence through 

subsequent menus, the subscriber will be forwarded to the 
Major menu that corresponds to the chosen categozy from 
the Home menu. The Major menus further refine a 
subscriber's search and help guide the subscriber to the 

1 5 selection of his choice. 

From the Major menus, the subscriber may access 
several submenus. From each submenu, the subscriber may 
access other submenus until the subscriber finds a desired 
television program. Similar to the Major menu, each 

20 successive level of Submenus further refines the subscriber's 
search. The system also enables the subscriber to skip 
certain menus or submenus and directly access a specific 
menu or television program by entering the appropriate 
commands on the remote control 900. 

25 The During program menus (including Hidden Menus 

and Program Overlay Menus) are displayed by the set top 
terminal 220 only after the subscriber has selected a 
television program. In order to avoid disturbing the 
subscriber, the set top terminal 220 does not display the 

30 Hidden Menus until the subscriber selects the appropriate 
option to display a Hidden Menu. The Hidden Menus contain 
options that are relevant to the program selected by the 
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viewer. For example, a Hidden Menu may contain options 
that enable a subscriber to enter an interactive mode or 
escape from the selected program. 

Program Overlay Menus are similar to Hidden Menus 
5 because they occur during a program and are related to the 
program being viewed. However, the Program Overlay Menus 
are displayed concurrently with the program selected by the 
subscriber. Most Program Overlay Menus are small enough on 
the screen to allow the subscriber to continue viewing the 
10 selected program comfortably. 

B, Network Controller Description 

1. Monitoring and Control of Set Top 
Tgyniinalg 

15 Figure 4 shows the network controller 214 of the 

present invention as part of a digital cable headend 208 
operating in an expanded cable television program delivery 
system, indicated generally at 200. The network controller 
214 monitors program selections at subscribers' homes, 

20 maintains accurate account and billing information and 
authorizes both subscriber channel access and particular set 
top terminals 220 to operate in the system* 

The network controller 214 performs its monitoring 
and control capability by working with other system 

25 components housed, in part, within the cable headend 208. 

These cable headend components include a cable headend 
receiver 203 and a signal processor 209. As shown in the 
Figure 4, digital RF program signals 205 are received and 
processed for further distribution to a subscriber's home 

30 through a set top terminal 220. The program signals 205 are 
digitally compressed and multiplexed signals that may be 
processed at the cable headend 208 or simply passed through 
to the cable distribution network. In the embodiment shown 
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in Figure 4, the program signals 205 are received by the cable 
headend receiver 203 and transmitted to the signal 
processor 209. 

The signal processor 209 prepares the program signals 
5 205 that are received by the cable headend 208 for 
transmission to each set top terminal 220. In the preferred 
system, the network controller 214 supervises and. in some 
cases, instructs the signal processor 209 in routing the 
signals to subscribers. In this way. the network controller 

10 214 and signal processor 209 work with one another to 
perform basic control functions in the cable television system 
200. Typically, this work is accomplished by the transfer of 
control information, represented at 211, between the 
network controller 214 and the signal processor 209. 

15 Although it is preferred that the signal processor 209 

and network controller 214 be co-located at the cable 
headend 208, the network controller 214 may be remotely 
located from the cable headend 208, as long as it remains in 
communication with the signal processor 209 in order to 

20 exchange control information 211. 

In many instances, the program signals 205 received 
from the operations center 202 must be modified prior to 
being sent to the set top terminals 220. These modifications 
to the program control information 211 are made by the 

25 network controller 214 working in conjunction with the 
signal processor 209 to send a set top terminal control 
information stream (STTCIS). From the signal processor 
209, the network controller 214 receives the program 
signals 205, which include cable franchise specific 

30 information added by the operations center 202. The 
network controller 214 modifies the program signals 205, if 
necessary, and communicates the new information back to 
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the signal processor 209. The signal processor 209 then 
forwards the information to the set top terminal 220 in the 
form of the STTCIS, arrow 215. In most instances, the 
network controller 214 will modify the program signals 205 
5 by adding additional information; however, the program 
signals 205 can be passed through the cable headend 208 to 
the set top terminal 220 without any modification. 

The signal processor 209 and network controller 214 
are both capable of handling the addition of simple local 

10 availabilities (e.g., local advertisements) into the signal sent to 
the set top terminal 220. The network controller 214 is also 
capable of handling more sophisticated local programming 
needs such as targeting video commercials, infomercials, 
interactive programming and certain data services. The 

15 network controller 214 receives all electronic signals sent by 
the set top terminal 220, including those sent in response to 
interactive service requests and some data service requests. 
The network controller 214 coordinates the necessary 
switching and access to allow the subscriber to enjoy these 

20 services. 

The network controller 214 has the capability of 
performing "on the fly programming" changes, assisting in (i) 
masking portions of subscriber's television screens (split 
screen video), (ii) selecting different audio signals for the 

25 same video (foreign languages), and (iii) interactive features. 

In addition, the network controller can create programming 
changes. For last minute changes to programming (such as 
for a local emergency or important regional events), an 
operator using the network controller 214 can modify the 

30 program signals 209 ""on the fly** and change menus available 
to the subscriber. Hiis accommodates short notice changes 
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to program packaging that cannot be handled by the 
operations center 202 in advance. 

In order to accommodate split screen techniques for 
promo and demo video (which will be described later). 
5 undesired video portions of the television or menu screen 
may be masked. The network controller 214 can send the 
necessary control information to inform the set top terminal 
220 to mask portions of a specific channel's video. For 
example, a video channel with a split screen showing four 

10 separate videos would require a three-fourths mask to focus 
the viewer on the featured video clip. 

Tiered programming allows different users to view 
different video even though they are "tuned" to the same 
channel. For example, the network controller 214 may know 

15 the demographics of its subscribers through a database 
generated, in part, from prior subscriber choices, an 
interactive selection, or other means. Using the 
demographics information, the network controller 214 may 
target commercials to the correct audience by showing 

20 different commercials to subscriber's with different 
demographics. Information on programs watched may also be 
used to target commercials. Even though subscribers will 
believe they are "tuned" to one channel, they will be 
switched to a different channel for the tiered video and 

25 targeted commercial. Alternatively, individual subscribers 
may be offered a menu with the option of several commercials 
from which to choose. 

To accommodate foreign speaking subscribers, multiple 
audio channels for television programming may be provided. 

30 The subscriber may be shown menus of programs available in 
the subscriber's native language. The function of choosing 
the correct audio to correspond to the selected language may 
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be handled by either the set top terminal 220 or the network 
controller 214 depending upon the configuration. Local 
programming in several languages or additional audio 
channels for a foreign language translation of a popular 
5 television program may be provided by the network 
controller 214, Using a picture-on -picture feature, sign 
language may be similarly made available to certain set top 
terminals 220 for the deaf. The sign language video may be 
transmitted to the set top terminal 220 on a separate 

10 channel. Also, a text overlay for the deaf may be easily 
produced on the lower part of the screen. The control 
signals for producing the text overlay may be handled by the 
network controller 214. 

In other embodiments, the network controller 214 can 

15 act as a central computer and provide intra-set top terminal 
interactive games, inter-set top terminal interactive games, 
computer bulletin board tjrpe services, message services 
(Electronic mall), etc. For example, a subscriber may play 
war games with six of his (anon5mious) fellow subscribers 

20 each in their own home each operating a separate tank. The 
network controller 214 gathers the players using set top 
terminal 220 communications and acts as the referee. The 
network controller software •Splays" the game and generates 
the video control signals to be transmitted to the set top 

25 terminals 220. From the video control signals, the set top 
terminal generates a view of the pla3ring field and shows 
movement of the tanks. Using a similar method, a bulletin 
board or message S3rstem can be set up to discuss a particular 
program such as Twin Peaks Whodunit" for enthusiasts with 

30 set top terminals 220. 

2. Monitoring and Control of Cable Headend 
Signal Processor 
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Figure 5 shows the network controller's major 
components and how these components relate with other 
components of the cable system 200. The network 
controller's internal components include a network 
5 controller CPU 224, databases 226, control receiver 228. 
local memory 230 and telephone modem 232. The network 
controller's CPU 224 and databases 226 may be accessed 
through an operator control station, which may include 
peripherals such as a computer workstation, CRT display, and 

10 printer, represented by the workstation 234. 

Information required to operate the network controller 
214 will be stored in databases 226 and local memory 230 
(e.g., either in RAM, ROM, or magneUc or optical Read/Write 
devices) at the cable headend 208 as well as in memory (RAM 

15 and/or ROM) within each subscriber's set top terminal 220. 
In the preferred ernbodiment, two-way communications 
between the network controller 214 and set top terminal 
220 will occur over cable lines. Many other methods of 
communication, including those which do not require cables 

20 or wires, may be used with the present invention. Using two- 
way communication, interactive television programming can 
be accommodated through the network controller 214, In 
addition, the preferred network controller 214 will be able to 
access set top terminals 220 via phone lines for trouble 

25 shooting, special features or sophisticated reprogramming. 

The network controller CPU 224 controls the 
interface, depicted at 211, between the network controller 
214 and the signal processor 209. This interface 211 allows 
control information to flow or transfer between the two cable 

30 headend 208 components. Standard RS-232 or RS-422 
links, an IEEE-488 bus or other interface media may be used. 
During standard operation, program control information is 
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passed through this Interface 211 to the network controller 
CPU 224 from the signal processor 209 (i.e., the program 
control information having been sent to the signal processor 
209 over satellite from the operations center 202 with the RF 
5 program signals 205, not shown in Figure 5). The network 
controller CPU 224 processes the program control 
information based on data stored in the network control 
databases. This processing includes modifying the program 
control information to accommodate regional programming 

1 0 needs. 

After processing, the network controller CPU 224 
passes the program control information, including any 
modifications, back to the signal processor 209 for 
distribution over the cable system 200, via the cable 

15 distribution network 236. In this fashion, the network 

controller 214 provides programming and network control 
instructions to the set top terminals 220 through the signal 
processor 209. 

The processing of program control information by the 

20 network controller CPU 224 can also make use of any data 
received by the network controller's control receiver 228. 
The control receiver 228 is a microprocessor-based device 
that receives "status reports" directly from the set top 
terminals 220. The status reports received by the control 

25 receiver 228 generally include information that allows the 
network controller 214 to track, among other things, a 
subscriber's program access history, as described below. The 
control receiver 228 can store the status reports internally in 
a local storage or memory device and transfer them to the 

30 network controller CPU 224. Typically, the control receiver 
228 is interfaced with the network controDer CPU 224 using 
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Standard RS-232 or RS-422 links, an IEEE-488 bus or the 
like. 

In the preferred embodiment, the network controller 
CPU 224 scans the control receiver 228 at a predetermined 
5 rate (e.g., once every few seconds) to initiate the status report 
transfer. Upon transfer, the network controller CPU 224 
adds the data and control information in the status reports to 
the network control databases 226 by: checking for changes 
in previously received status information, processing the new 

10 information and updating the corresponding parameters in 
the network control databases 226. The network controller 
214 processes the information stored in its databases with 
any program control information relayed through the signal 
processor 209 from the delivery system's operations center 

15 202. This processing capability allows the network controller 
214 to modify prior control signals and create new ones. The 
network controller 214 transfers both modified and 
unmodified control signals, along with any local combined 
program signals 205, to the signal processor 209 to be 

20 combined with others program signals 205 for distribution 
over the cable system 200. 

3. Modlf^ring the Program Control Information 
Signal 

25 Tables A-C, described below, provide an example of 

some information that can be sent in the program control 
information signal to the set top terminals 220. Hie program 
control information signal generated by the operations center 
202 provides data on the scheduling and description of 

30 programs. The program control information signal may be 
sent through the network controller 214 or, in an alternate 
configuration, directly to the set top terminal 220 for display 
to the subscriber. In the preferred embodiment, the 
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program control information signal is stored and modified by 
the network controller 214 and sent to the set top terminal 
220 in the form of a set top terminal control information 
stream (STTCIS). This configuration can accommodate, 
5 among other things* differences in individual cable systems 
and possible differences in set top terminal 220 devices. 

The set top terminal 220 integrates either the program 
control signal or the set top terminal control information 
stream together with data stored in the memory of the set 

10 top terminal 220. to generate on-screen menu displays for 
assisting the subscriber in choosing programs for viewing. 
(Throughout the description the term "program control 
information" is being used to indicate control information 
coming from the cable headend 208 to the set top terminal 

15 220, whether it is sent directly from the operations center 
202, processed by the network controller 214 and then 
forwarded to the set top box (STTCIS), or transmitted over 
telephone lines.) 

The types of information that can be sent using the 

20 program control signal includes: number of program 
categories, names of program categories, what channels are 
assigned to a specific category (such as specialty channels), 
names of channels, names of programs on each channel, 
program start times, length of programs, description of 

25 programs, menu assignment for each program, pricing, 
whether there is a sample video clip for advertisement for 
the program, and any other program, menu or product 
information. In addition, the program control information 
signal may be used periodically to reprogram or reconfigure a 

30 set top terminal 220 or group of set top terminals 220 
(described in detail in co-pending patent application serial 
no. , entitled, REPROGRAMMABLE TERMINAL FOR 
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SUGGESTING PROGRAMS OFFERED ON A TELEVISION 
PROGRAM DELIVERY SYSTEM, filed by the same assignee 
incorporated herein by reference). 

The goal of the menu driven program selection system 
5 200 used with the present invention is to allow the 
subscriber to choose a program by touring through a series of 
menus utilizing a remote control 900 (Figure 3) or similar 
device providing cursor movement. The final choice in the 
series of menus will identify one particular channel and one 

10 time for activation of that channel. Armed with a channel and 
activation time, the set top terminal 220 can display the 
selected program on the television for the viewer. To achieve 
this goal one embodiment of the present invention assigns an 
intelligent alpha-numeric code to each program. This alpha- 

15 numeric code identifies the category of the program, the 
menu in which the program should be displayed, its 
transmission time(s), and the position on the menu that the 
program should be displayed. 

In this embodiment, the program control information. 

20 including menu codes, is sent continuously from the 
operations center 202 to the network controller 214, and 
ultimately to the set top terminal 220. For example, four 
hours worth of programming Information can be sent via the 
program control information signal continuously using the 

25 information shown in Tables A-C. 

Table A shows the basic programming information that 
may be sent to the set top terminal 220. The program 
descriptions shown are coded abbreviations. For example, C 
for comedy, N for news, S for sports, A for cartoons, and TX 

30 for text. If there is a textual description for a program, such 
as a movie, the description may be given following that 
program's coded description or may be communicated 
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following the four hours* worth of programming information. 
As is shown in the coded listing, program descriptions for 
programs greater than a half hour in length need not be 
repeated (each half hour). The video description code 
5 informs the set top terminal 220 of whether there is still or 
live video available to advertise the program. 

For example, a sporting program may be assigned a 
code of B35-010194-1600-3.25-Michigan St. vs. USC. The 
letter B would assign the program to category B. sports. The 

10 second alpha-numeric character number 3 would assign the 
program to the third menu of the sports category. The third 
character of the code, number 5. assigns the program to the 
fifth program slot on the third menu. The next six 
characters, 01/01/94. represent the date. The following four 

15 characters, 1600 represent the start time which is followed 
by the length of the program and the program name. This 
entry represents a sports show, a college football game, 
which will be aired at 4:00PM on New Years day 1994. 
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TABLE A 

PM 



10 





•Program name 


•Program length 


Hflenuoode 


"Description 


•Video 




Cheers 


.5 


E24 


C 


N 




Terminator 


2.0 


A33 


Tx 


S 




PrimeTlme 


1.0 


D14 


N 


N 




Football Special 


.5 


B24 


S 


N 



















































12:30 PM 





^Program name 




1 TMenuoode 


''Description 


•Video 


1 


Simpsons 


.5 


E14&C13 


C 


S 


4 


Football Game 


3.0 


B13 


S 


N 


• 












• 












• 













In the 12:30 Channel 1 entry of Table A. two menu 
codes are shown. By allowing two menu codes, programs that 
may fit under two different category descriptions may be 

25 shown in both menus to the subscriber. With this minimal 
amount of information being communicated to the set top 
terminal 220 on a regular basis, the terminal is able to 
determine the proper menu location for each program and 
the proper time and chaimel to activate for the subscriber 

30 after his menu selection. 

Table B shows an example Events Table that may be 
downloaded to a set top terminal 220 using the Event Data 
file, which contains information about events and pricing. As 
shown in the table, the three columns of the Events Table 

35 identify the field number, the field itself and the type of 
information downloaded in the Event Data file. The first 
column contains the field numbers 1 through 1 1 . Hie middle 
column contains the corresponding field parameters, 
including the event type, event ID, global channel ID, price, 

40 start time, end time, start date, end date. P- icon, name and 
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description. The third column contains corresponding field 
type information. As shown in this field type information 
typically consists of an unsigned integer; hours, minutes and 
seconds: months, day and year; and ASCII character 
5 identifier. 



TABLSB 



15 



Field # 


1 Field 


Type 


1 


Event Type 

1 = YCTVTM 

2 = Pay-Per-View 

3 = Reg. TV 


Unsigned Int 


2 


Event ID 


Unsigned Int 


3 


Global Channel ID 


Unsigned Int 


4 


Price (in Cents) 


Unsigned Int 


5 


Start Time 


HH:MM:SS 


6 


End Time 


HH:MM:SS 


7 


Start Date 


MM/DD/YY 


8 


End Date 


MM/DD/YY 


9 


P-Icon 


ASCIIZ 


10 


Name 


ASCIIZ 


11 


Description 


ASCIIZ 



Table C shows an ex£unple Event Data file. In 
particular. Table C shows two data streams corresponding to 

25 two event types. The first data stream identifies a YCTVtm 
event in the first field. The second field designates the event 
ID, which is 1234 in this example. The third field includes 
the global channel ID number two. The fourth field indicates 
the cost of 50 cents for this event. The fifth and sixth fields 

30 Indicate the respective start and end times of 3:00 a.m. to 
3:00 p.m.. respectively. The seventh and eighth fields show 
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the corresponding start and end date, designated as 8/25/93 
and 8/27/93. respectively. Field nine indicates the P icon set 
to PBS. PCX graphics file. Finally, fields ten and eleven 
indicate the naune and description of the event selected, 
5 which in this case is Sesame Street and Bamev , The second 
data stream in the Event.Dat example shown in Table C 
includes analogous information for Terminator IV , which is 
designated in field one as a pay-per-view event. 

TABLE C 

1 0 Event Data Example 



15 



ri234-2*50 03:00:00'15:60:00'66yiS/93 06/il^/'95 pbs.pcx-&esame Street & 
Barney's Sesame Street and Barney Abstract 

21234'2'50"20:00:00"22:00:00 08/25/93*08/'2^/93*t4.pcx*Yenninator 4^c^minato^ 4 
Abstract 



The program control information signal and STTCIS 
can be formatted in a variety of ways and the on-screen 
menus can be produced using different methods. For 
instance, if the program control information signad carries no 

20 menu format information, the menu format for creating the 
menus can be fixed in ROM at the set top terminal 220. This 
method allows the program control information signal to 
carry less information but has the least flexibility since the 
menu formats cannot be changed without physically swapping 

25 the ROM holding the menu format information. 

In the preferred embodiment, the menu format 
information is stored at the set top terminal 220 in 
temporary memory, either in a RAM or EPROM. This 
configuration provides the desired flexibility in the menu 

30 format while still limiting the amount of information needed 
to be communicated through the program control 
information signal. New menu format information would be 
sent using the program control information signal or the 
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STTCIS to the set top terminals 220 each time there was a 

change to a menu. 

In the simplest embodiment, the menus remain fixed 

and only the text changes. Thus, the program control 

5 information signal can be limited to primarily text and a text 

generator can be employed in the set top terminal 220. This 

simple embodiment keeps the cost of the set top terminal 

220 low and limits the bandwidth necessary for the program 

control information. Another simple embodiment uses a 

10 separate channel full-time (large bandwidth) just for the 

menu information. 

4. Processing the Program Control 

Information Signal 

15 Figures 6a and 6b show a more detailed schematic of 

the components of the cable headend 208, focusing on the 
interplay between the network controller 214 and the signal 
processor's 209 major hardware components. The network 
controller 214 uses, among other components, the signal 

20 processor 209 to implement its monitoring and control 
capabilities. Although the network controller 214 of the 
present invention will work with nearly any cable headend 
signal processing equipment, it is preferred that the signal 
processing equipment be modern equipment capable of 

25 handling digitally compressed video. 

Figure 6a depicts an embodiment of the basic signal 
processing capabilities of the cable headend 208 and shows 
connections to components of the network controller 214. 
As shown in the figure, RF cable signals 205 are received at 

30 the headend 208 through a bank of integrated receiver 
demodulators (IRDs) 240. Each IRD 240 includes customary 
RF processing equipment, including a low noise amplifier, a 
demodulator and other filtering devices (not shown). As each 
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RF feed is fed through the individual IRDs 240, the signals 
are manipulated and transferred to the demultiplexer and 
other signal processing equipment for further processing. 
The demultiplexer 242 splits each cable TV signal into its 
5 respective video and audio signal components. In addition, 
the demultiplexer 242 extracts data from the cable television 
signals and inputs such data to the control CPU 244. 

The control CPU 244 exchanges control information 
with the network controller 214, as shown at 211. This 

10 control information is exchanged between the signal 
processor's control CPU 244 and the network controDer CPU 
224. In particular, the network controller 214 and signal 
processor 209 pass control information through the interface 
linking the two CPUs in order to perform any modifications 

15 to the program control information signal. The network 
controller CPU 224 oversees such modifications, accessing 
various network control databases 226 for guidance in 
instructing the signal processor's control CPU 244. The 
instructions provided by the network controller 214 in tum 

20 guide the signal processor 209 in combining and/or adding 
programming signals and advertisements for transmission to 
the set top terminals 220. 

The local insertion component 246 of the signal 
processor 209 allows the control CPU 244 to execute the 

25 instructions received from the network controller 214 and 
insert any local programming and advertisements. Once such 
regional programming and advertisements have been 
inserted, the local insertion component 246 passes the 
various signals to a multiplexer 248 that combines the various 

30 programming and advertising signals. The output of the 
multiplexer 248 is transferred to RF modulator 250 that 
disseminates the composite video and audio signals to the set 
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top terminals 220. The data extracted from the cable 
television signals by the demultiplexer 242, which is also sent 
to the control CPU 244, is transmitted to the set top terminal 
220 using a separate RF modulator 250. 
5 The network controller 214 accommodates two-way RF 

data communications with the set top terminals 220. 
Upstream data transmissions from the set top terminals 220 
are received by the network controller's control receiver 
228. These upstream data transmission capabilities are 

10 described in detail below. 

Figure 6b diagrams another embodiment of a basic 
cable headend 208 having a network controller 214 and more 
sophisticated signal processing equipment. Again, RF cable 
television signals 205 are fed into a bank of IRDs 240 as 

15 described above. These signals 205 are demultiplexed into 
individual video and audio signal components, with data being 
extracted and sent to the control CPU 244. The individual 
video and audio signal components are fed into a digital logic 
circuit 256 that is flexible enough to select individual video 

20 and audio signals for repackaging. The network controller 
214 oversees such repackaging by: (i) receiving the program 
control information from the control CPU 244. (ii) modifying 
or manipulating the signal as necessaiy, and (iii) transferring 
the modified program control information signal back to the 

25 control CPU 244. 

With instructions from the network controller 214, the 
control CPU 244 may insert local avails into the digital logic 
system 256 and execute the various selections of individual 
video and audio signals for subsequent transmission to the set 

30 top terminals 220. Once individual video and audio signals 
have been selected and all local insertions have been made, 
the outputs of the digital logic circuitry 256 are transferred 
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to a serializer 258 which recombines all the signals into a 
serialized format. The serially-formatted signals are in turn 
transferred to RF modulators 250 for distribution over the 
cable network 200. The selection and recombining 
5 components of the signal processing equipment are 
described in greater detail in a co-pending Patent 

Apphcatlon. Serial No. , entitled DIGITAL CABLE 

HEADEND FOR CABLE TELEVISION DELIVERY SYSTEM, 
incorporated herein by reference; however, such 

10 sophisticated combining circuitry is not necessary for the 
operation of the network controller 214. Rather, a simpler 
signal processing system may readily be used. 

In the embodiments diagrammed in Figures 6a and 6b, 
the signal processor 209 may. acting alone or in conjimction 

15 with control instructions from the network controller 214. 
incorporate local programming and/or local advertisements 
into the program signals and forward the revised si^al to the 
set top termineds 220. To accommodate this local 
programming availability, the signal processor 209 must 

20 combine the local signal in digital or analog form with the 
program signals 205 received from operations center 202. If 
a local cable system 200 uses a compression algorithm or 
standard that is different than the one used by the operations 
center 202, the signal processor 209 must also decompress 

25 and recompress incoming signals so they may be properly 
formatted for transmission to the set top terminals 220. In 
addition, the signal processor 209 performs any necessary 
signal decrjT>tion and/or encryption. 

Figure 7 diagrams an alternative embodiment of a 

30 digital/ analog cable headend 208. In particular, this 
embodiment includes decompression and recompression 
capabilities, showing the types of signal processing 
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components that the network controller 214 may control. As 
shown in Figure 7, the cable headend 208 receiver front-end, 
indicated at 260, demodulates the received transponder 
signals 205, which may contain four, six, eight or more 
5 audio/video channels of information, into a digital bit stream 
of multiplexed digitized MPEG or MPEG 2 format video. The 
signal processor 209 receives the multiplexed signals and 
initially performs any demultiplexing required to process the 
received signals. The demultiplexers 242 separate the 

1 0 multiplexed signals into separate individual MPEG or MPEG 2 
format digital channels. Depending on the transponder signal 
received, the demultiplexer 242 may have four, six. eight or 
more cross connects to the combiner 264. The outputs of 
the demultiplexers 242 £u:e selectively enabled by the control 

15 CPU 244. Those outputs of the multiplexer 248 that are 
enabled are then input to the combiner. 

Deciypting may be necessary and can be conducted by a 
separate decrypting device 262 included as part of the signal 
processor's internal components. The signal processor's 

20 control CPU 244 may be controlled by a remote site (such as 
a national site) via a modem or similar connection 266. 
Therefore, the remote site is able to control the output of the 
demultiplexers 242. Alternatively, instead of enabling the 
outputs of the demultiplexers 242, the inputs of the 

25 combiner 264 may be selected by the control CPU 244. By 
enabling or selecting multiplexer 248 outputs, the control 
CPU 244 is able to control which television programs are 
combined and transmitted to the viewers. 

The combiner 264 combines the enabled or selected 

30 outputs of the demultiplexers 242 into the proper format and 
outputs the signals through a compressor 268. and an 
encryptor 270 (if desired), to a digital modulator 272. The 
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modulator 272 outputs a modulated RF carrier combined with 

other carriers onto the cable distribution network 236. The 

set top converter terminals 220 in subscribers' homes select 

and demodulate a particular channel selected by the user. As 

5 selections are made, the set top terminal 220 stores the 

programs accessed in its local storage for later transmission 

to the network controller 214 at the cable headend 208. 

5. Changing Menu Content bv Modifying the 

Program Control Information Signal 

Figures 8a through 8c are sample menu screens 
produced by a set top terminal 220 using the program 
control information signal. Figure 8a shows a menu which 
enables the viewer to select a program category from among a 

15 choice of eight program categories 1048. Figure 8b shows a 
menu 1050 for the viewer to select a hit movie from among 
ten hit movies 1052. Figure 8c depicts a menu 1054 which 
provides information about a movie and enables a viewer to 
order the movie for viewing. 

20 Figures 8a through 8c show text generated by a set top 

terminal 220. This text is generated using information 
received via the program control information signal by a text 
generator (not shown) in the set top terminal unit 220. 
Those portions of the text that generally remain unchanged 

25 for a period of weeks or months may be stored in EEPROM or 
other local storage. For example, the text "HIT MOVIES 
from" 1056 will consistently appear on each hit movies' 
major menu. This text may be stored on EEPROM or other 
local storage. Further, text such as that which appears at the 

30 lower center part of the screen "PRESS HERE TO RETURN 
TO CABLE TV" 1058 appears many times throughout the 
menu sequence. This text may also be stored locally at the 
set top terminal 220. 
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Text which changes on a regular basis, such as the 
movie titles 1052 (or other program selections), will be 
transmitted to the set top terminal 220 by either the 
operations center 202 or the cable headend 208. In this 
5 manner, the cable headend 208 may change the program 
selections available on any menu by modifying the program 
control information signal sent by the operations center 202 
and transmitting the change. 

It is preferred that the text, e.g., 1048. 1052, 1056, 
10 etc.. be generated by the set top terminal 220 separately from 
the graphics because the text can be stored locally in a more 
compact manner requiring less storage space at the set top 
terminal 220. In addition, it allows for easy commimication 
of text changes from the operations center 202 or cable 
1 5 headend 208 to the set top terminal 220. 

Figures 8a through 8c show the use of day, date and 
time information 1060 on menus. This information may be 
obtained in a variety of ways. The day. date, and time 
information 1060 may be sent from the operations center 
20 202. the cable headend 208 (signal processor 209 or 
network controUer 214),. the uplink site 204. or generated by 
the set top terminal unit 220 internally. Each manner of 
generating the day, date, and time information 1060 has 
advantages and disadvantages which may change given the 
25 particular embodiment and costs. 

In the preferred embodiment, the day, date, and time 
1060 are generated at a central location such as the 
operations center 202 and are adjusted for regional changes 
in time at the cable headend 208, In particular, the network 
30 controller 214 modifies the PCI signal to accommodate 
regional day. date and time information and changes and 
additions in regional programming and advertisements. 
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These modifications are automatically processed by the 

network controller CPU 224 upon initiation of the Modifying 

PCI software routine, as described below. In an alternate 

embodiment, the network controller's control station 

5 operator can manually enter programming, advertising and 

menu modifications. 

6. Receiving Information from Set ton 

Tgrminalg 

10 The network controller 214 is equipped to receive 

information from the set top terminals 220 on a regular or 
random basis. Figures 9a and 9b diagram separate 
embodiments for upstream data transmission for a 
digital /analog cable headend 208. In particular. Figure 9a 

15 diagrams an out-of-band two-way data treuismission system 
280 wherein satellite feeds 282 are received at the cable 
headend 208 by a number of satellite receivers 284 and 
digital signal processing equipment 286. The satellite 
receivers 284 are used for analog transmissions and the 

20 digital signal processing equipment 286 is used to process 
digital programming signals. The analog signal paths allow 
analog cable television programming signals to be received by 
the set of satellite receivers 284 and to be passed to a series 
of modulators and scramblers 288 the output of the 

25 modulators and scramblers 288 is sent to an RF combiner 
290. 

A data transmitter (Data Tx) 292 makes use of the 
control information transferred to the signal processing 
equipment from the network controller 214. This data 
30 transmitter inserts data into the RF combiner 290. Through 
the use of a separate data transmitter^ any downstream data 
transmissions may be sent to a set top terminal 220 on an 



wo 94/14280 



PCT/US93/11616 



51 

out-of-band frequency (i.e.. out of the frequency band used for 
video signal transmissions). 

Digital signals are also input to the RF combiner 290 
from the digital signal processing equipment 286. These 
5 digital signals are tjrpically assigned to separate frequency 
bands. Once the data, analog and digital signals have been 
combined using the RF combiner 290, the composite signals 
are further processed at the cable headend 208 for 
distribution over the cable network. This further processing 

1 0 involves using a diplex filter 294 that accommodates two-way 
RF communications over the cable distribution network. 

The diplex fQter 294 requires that the various sets of 
signals be translated to different frequency bands. Typically, 
services to the home are sent in a downstream band, which 

15 begins at 54 MHz and extends today to typically 550 MHz. 

Other systems that use a maximum frequency less than or 
greater than 550 MHz, however, may readily be 
accommodated by the embodiment shown in Figure 9a. 
Downstream services may include TV channels. FM radio, 

20 digital/ audio signals and various control and information data 
streams. 

Upstream transmissions from the set top terminal 220 
are typically sent in the frequency band between 5 and 50 
MHz. Other frequency limits may, however, be employed in 

25 special cases. For example, the industry is currently 
experiencing movement toward using 5 to 42 MHz for 
upstream services. 

Although the diplex filter 294 is not an inherently bi- 
directional device, it may be made bi-directional by splitting 

30 the spectrum between downstream and upstream signals, as 
described above. The diplex filter 294 effectively becomes bi- 
directional by passing high-band signals in the downstream 



wo 94/14280 



PCT/US93/11616 



52 

direction and passing low-band signals in the upstream 
direction. For downstream transmission capability, all signals 
in the high-band of 50 to 550 MHz are passed to a fiber/coax 
translation point indicated generally at 300. 
5 At the fiber/coax translation point 300, optical energy 

is relayed to the various optical nodes 304. This distribution 
of optical energy typically involves splitting the optical energy 
among the nodes 304 and transporting the energy 
downstream on one or more downstream fibers. In addition, 

1 0 electrical energy signals are sent over coaxial cables, through 
a series of amplifiers 306 along the cable for distribution to 
individual subscribers. Individual subscribers simply tap into 
the amplifiers along the coaxial cable in order to receive 
programming and downstream data signals. 

15 Upstream data transmission are sent to the cable 

headend 208 from each optical node 300 over fiber and input 
into the cable headend's RF combiner 308. Upstream 
transmissions over cable are accommodated using carrier 
frequencies in the lower frequency band. These upstream 

20 data transmissions over the coaxial cable are passed through 
the diplex filter 294. which filters out all high-band 
frequencies and passes all low-band frequencies. 
Subsequently, the diplex filter 294 transfers such low-band 
frequencies to the RF combiner 308. The RF combiner 308 

25 combines all upstream data transmissions from the set top 
terminals 220 and inputs these combined data signals into 
the network controller 214 for later processing. 

Figure 9b shows an alternative embodiment to Figure 
9a. In particular. Figure 9b shows the same overall 

30 configuration as the embodiment above (and is commonly 
numbered) although downstream data transmissions from 
headend 208 to the set top terminals 220 are accomplished 
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through in-band two-way data transmission. Thus, the 
primary difference between the diagrams shown in Figures 9a 
and 9b is that the latter embodiment uses a method of 
inserting data into the downstream programming signals 
5 themselves for distribution to the set top terminals 220 in 
the cable network. 

Basically, the data placed on the programming signals 
using a set of data inserters 312 that are electrically 
connected to each modulator and scrambler component 288. 

10 In this way, data can be inserted in-band along with video and 
audio signals, thereby modulating the data on the same 
respective carrier frequencies used by the video and audio 
signals. The inserted data is thus combined with video and 
audio signals and input into the RF combiner 290 for 

15 downstream distribution. As described above, digital signals 
are also combined using the RF combiner 290 and 
disseminated over the cable network. Upstream 
transmissions are accomplished as described above in 
conjunction with the discussion for Figure 9a. 

20 Upstream information received from the set top 

terminals 220 typically includes, for example, program access 
data gathered at each set top terminal 220. Such information 
may be communicated to the network controller 214 through 
a variety of methods including any of the following methods: 

25 (1) cyclic polling, (2) random access, and (3) telephone 
modems. Cyclic polling and random access methods make 
use of the two-way RF system diagrammed in Figures 9a and 
9b, described above. 

As described below, the preferred embodiment 

30 employs a cyclic polling method. Although various polling 
schemes will work with the present invention, a roll-call 
polling scheme is preferred over other schemes such as hub 
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polling or token-passing since roll-call polling provides the 
greatest degree of centralized control. 

Using this preferred method, program access 
information is stored at each set top terminal 220 until it is 
5 polled by the network controller 214 for Information retrieval 
using a polling request message format 920 as shown in 
Figure 10a, This frame format 920 may include such program 
control information as shown in Tables A-C above, typically 
consisting of six fields: (1) a leading flag 922 at the beginning 

10 of the message, (2) an address field 924. (3) a subscriber 
region designation 926, (4) a set top terminal identifier 928 
that includes a polling command /response (or P/F) bit 930. 
(5) an information field 932, and (6) a trailing flag 934 at the 
end of the message. 

15 The eight-bit flag sequence that appears at the 

beginning and end of a frame, 922 and 934, respectively, is 
used to establish and maintain sjoichronization. Such a 
sequence typically consists of a "Oil 11 110" bit-stream. The 
address field 924 designates a 4-bit address for a given set 

20 top tenriinal 220. The subscriber region designation 926 is a 
4-bit field that indicates the geographical region in which the 
subscriber's set top terminal 220 is housed. The set top 
terminal identifier 928 is a 16-bit field that uniquely 
identifies each set top terminal 220 with a 15-bit designation 

25 followed by an appended P/F bit 930. Although field size is 
provided by this example, a variety of sizes can be used with 
the present invention. 

The P/F bit 930 is used to command a polling response 
from the set top terminal 220 addressed, as described below. 

30 The frame format 920 also provides a variable-length 
information field 932 for other data transmissions, such as 
information on system updates. The frame format 920 ends 
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with an 8-blt flag 934 (or trailing flag) that is idenUcal in 
format to the leading flag 922 , as set forth above. Other 
frame formats will be apparent to one skilled in the art and 
can be easily adapted for use with the ^stem. 
5 Using any such polling request message format 920, 

the network controller 214 interrogates each set top 
terminal 220 sequentially, one by one. In this type of access 
strategy, the network controller 214 is designated as the 
central controller of the cable distribution network 200 and 

10 is responsible for control of the communications links 
between itself and the set top terminals 220. This control 
includes issuing commands to the set top terminals 220 and 
receiving responses back from the set top terminals 220. 

Basically, the network controller 214 instructs the 

1 5 signal processor 209 to transmit to each set top terminal 220 
a polling request, which asks whether a set top terminal 220 
has any information to transmit. The set top terminals 220 
are identifled by the unique address and set top terminal 
identifier 928. It is preferred that the set top terminal 220 

20 transmit information and messages to the network controller 
214 only when given permission by the network controller 
214 to do so. 

Where, for example, specialty programs have been 
accessed since the previous poU. the set top terminal 220 is 

25 given permission to transmit a polling response in the form 
of a status report that includes any such access information. 
The network controller's control receiver 228 is tasked with 
the receipt of set top terminal 220 polling responses or 
status reports. These status reports generally include 

30 information that allows the network controUer 214 to track a 
subscriber's program access history. As described above, the 
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control receiver can store the status reports locally and /or 
transfer them to the network controller CPU 224, 

The network controller CPU 224 immediately 
processes each polling response as it is received from each 
5 set top terminal 220, The network controller CPU 224 
updates pertinent databases 226 with the received 
information, and then sends another polling request to the 
next set top terminal 220 on its list. A set top terminal 220 
with no information to transmit so indicates in a reply to the 

10 network controller 214. Once all set top terminals 220 have 
been given permission to transmit status reports, a cycle is 
complete and a new cycle begins. 

Through a polling cycle, the network controller 214 
acquires the information needed to operate the system 200. 

15 During the cycle, the network controller 214 sends signals to 
the set top terminals 220 to authorize both their operation 
and access to specific channels. If, for example, a subscriber 
has failed to pay a recent bill, the network controller 214 can 
deauthorize the subscriber's set top terminal 220. Likewise, 

20 when a subscriber orders a program or channel, the network 
controller 214 checks the subscriber's account for good 
standing by reading the proper database file. After the 
check, the network controller 214 then either authorizes or 
deauthorizes access by the set top terminal 220 using the 

25 data transmitted in a modified program control information 
signal. As a result, the cycle requires a series of requests and 
responses to operate. 

Figure 10b shows an example frame format 920' for the 
status reports received from the set top terminals 220 during 

30 the polling cycle. This frame format is substantially identical 
to the polling request message format 920 (Figure 10a), and 
includes: (1) a leading flag at the beginning of the message. 
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(2) an address field, (3) a subscriber region designation. (4) a 
set top terminal identifier that includes a polling 
command/response (or P/F) bit, (5) an information field, and 
(6) a trailing flag at the end of the message, each designated 
5 by a common nimaber with respect to Figure 10a, but with the 
prime indicator ( * ) added. 

Again, the information field 932' remains variable In 
length so that the status of an indeterminate number of 
programs accessed, as represented at 933', can be included 

10 in the frame. In this way, the control message length of the 
polling request message is minimal since the network 
controller 214 does not transmit such access information. 
After a polling response by a given set top terminal 220. 
however, the control message length increases in proportion 

15 to the number of programs accessed. 

During transmission, the P/F bit 930, 930* is used to 
cany out the polling function. In particular, the P/F bit 930 
is set to a "1" position to command a polling response from 
the set top terminal 220 whose address is identified in the 

20 frame 928. The set top terminal 220 addressed must 
respond to the command with the same P/F bit 930' also set 
to the "1" position. The response will include the number of 
programs accessed and their corresponding event 
identification numbers as shown in Figure 10b at 933'. In 

25 cases where the set top terminal 220 has not accessed any 
programs since the previous polling cycle, the set top 
terminal 220 responds with the P/F bit 930* set to "1" and 
the programs access block denoting zero programs accessed. 
The second method for the network controller 214 to 

30 receive information from the set top terminals 220 is through 
the use of a random access scheme. In an alternate 
embodiment that uses this method, individual set top 



wo 94/14280 



PCT/US93/11616 



58 

terminals 220 can send control-related messages to the 
network controller 214 without being polled. This scheme is 
particularly useful in networks where subscriber regions 
include potentially large numbers of subscribers. High 
5 concentrations of subscribers may be found, for example, in 
large metropolitan areas. In such cases, the polling cycle can 
be replaced with a more sophisticated random access 
strategy such as carrier-sense multiple access with collision 
detection (CSMA/CD). In this scheme, each set top terminal 

10 220 must "listen" before it transmits and then does so only if 
it senses an idle medium. When the return link to the 
network controller 214 is silent, a given set top terminal 220 
can transmit its messages. Any messages sent from a set top 
terminal 220 to the network controller 214 would set the 

1 5 P/F bit 930' to a •*0" position to indicate that the message is 
not in response to any command or polling request. In 
addition to CSMA/CD, other random access schemes can be 
used with the sy^stem, such as CDSL. 

The third method for the network controller 214 to 

20 receive information from the set top terminals 220 is through 
the use of telephone modems. In an alternate embodiment, 
the set top terminals 220 communicate program access 
information and orders to the network controller 214 using 
telephone modems. In this embodiment, the set top 

25 terminals 220 are equipped with a modem port to facilitate 
such operation. Thus, communications between a given set 
top terminal 220 and the network controller 214 can be 
established over telephone lines when cable traffic or other 
primary traffic is congested. The preferred method of using 

30 telephone modems is in combination with a control or "^hit** 
signal from the network controller 214. A group (or region) 
of set top terminals 220 is -hif simultaneously by the 
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network controller 214 via the cable. Only those set top 
terminals 220 within the group that have data for the 
network controller 214 call the network controller 214 by 
modem. The network controller 214 is equipped with a bank 
5 of modems (organized to roll-over telephone calls) to answer 
the incoming calls. 

Among the three methods discussed for the network 
controller 214 to receive information from the set top 
terminals 220. the use of the cyclic polling scheme depicted 

10 in Figures 10a and 10b. is preferred. Polhng is preferred 
because it allows the network controller 214 to conduct and 
control communications with set top terminals 220 over the 
cable network in an orderly fashion. In particular, the 
network controller 214 can schedule data retrieval by polling 

15 the set top terminals 220 one by one. A random access 

method, on the other hand, does not allow the network 

controller 214 to maintain such orderly communications. 

Instead, the network controller 214 receives data from the 

set top terminals 220 at random, depending on when the 

20 cable medium is idle. This random reception of data lessens 

the degree of control that the network controller 214 has 

over set top terminal transmissions. Likewise, the third 

method, which uses telephone modems, is less desirable than 

the polling method since the use of modems does not allow 

25 for upstream interactivity over the cable medium. 

7- Processi ng Information Received from 

Set ton Terminals 

Regardless of the scheme used by the set top terminals 
30 220 to access the network controller 214. any polling 
responses and upstream interactivity is received by the 
network controller's control receiver 228 as shown in Figure 
11. depicting the components of the control receiver 228. 
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which includes a demodulator 310 and demultiplexer 313 to 
demodulate and demultiplex transmissions received from any 
set top terminal 220 in the cable distribution network 200. 
As described above, the control receiver 228 transfers. 
5 through a control buffer 315. the received information to the 
network controller CPU 224 for processing. 

Processing is accomplished by the network controller 
CPU 224. Operator instructions are input to the network 
controller CPU 224 through the operator control station 234 
10 that includes, for example, a computer /workstation with a 
CRT display, printer and other peripherals. Multiple 
operator control stations 234 can be used to assist in control 
operations. 

RegionEil operator control stations (not specifically 

15 shown, but substantially identical to stations 234) may be 
used and may include multiple operator control stations each 
assigned to a particular subscriber region corresponding to a 
geographic region where set top terminals 220 are located. 
Thus, each regional operator control station is assigned to a 

20 subscriber region, providing monitoring and control 
capabilities over such regions. All regional program control 
information is transferred to the network controller CPU 224 
for processing, as in the case where a single control station 
234 is used. Likewise, during this processing, portions of the 

25 network control databases 226 may also be updated. 

No set number of databases 226 are required for the 
network controller 214 to perform its operations, and a 
single temporary database may be used. In the preferred 
embodiment, however, the network controller 214 uses 

30 several databases (indicated at 226) that are accessed during 
network control operations. These databases 226 are 
identified in Figure 11 and include: (1) the Viewer Profile 
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database 314. (2) the Account/Billing database 316. (3) the 
Program Library database 318. (4) the Program Scheduling 
database 320. (5) the Advertisement Library database 322, 
and (6) the Advertisement Scheduling database 324. 
5 Figure 12 shows one example of a network controller's 

basic database structure including the databases identified in 
the preceding paragraph. The data stored in these databases 
is not simply raw data. Rather data may be processed, 
correlated and appropriately indexed to create a true 

1 0 relational database 226. 

As shown in Figure 12. the Viewer Profile database 314 
includes: (i) a Set top ID File, (ii) a Subscriber Region File, 
(iii) a Customer ID File and (iv) a Viewer Log File, the latter 
three files being indicated generally as a file group 332. The 

15 Set top ID File 330, common to each of the databases 
comprising the network controller's database 226, contains 
set top converter records with each record representing a 
unique set top terminal 220. Examples of information stored 
in this file includes set top terminal type, software version 

20 and set top terminal identification/serial number. The Set 
top ID File 330 contains the key data that links each 
relational database with one another, as described below. 

The Subscriber Region File, part of file group 332. 
includes information such as headend 208 assignment, 

25 regional operator control workstation assignment and a 
designation for the subscriber's geographical area. The 
Customer ID and Viewer Log Files, part of file group 332, 
include the subscriber's personal information, such as name, 
address and telephone number, and information on the 

30 subscriptions to cable services for each customer as well as a 
personal profile for each viewer, respectively. 
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The personal profile consists of demographic 
information that may be gathered in a number of ways. The 
set top terminal 220 builds the personal profile for each 
viewer and stores the information in a memory file by viewer 
5 name. To build a personal profile in the preferred system, 
the viewer answers a series of questions presented on a 
series of menu screens. These personsd profile screens 
request the viewer to input information such as name, sex. 
age, place of birth, place of lower school education, 

10 employment type, level of education, amount of television 
program viewing per week, and the number of shows in 
particular categories that the viewer watches in a given week 
such as, sports, movies, documentaries, sitcoms, etc. Any 
demographic information which will assist the set top 

15 terminal 220 in targeting advertisements to the viewer may 
be used. 

In addition to gathering demographics at the set top 
terminal 220, the personal profile can be compiled using 
other methods. For instance, the information can be 

20 gathered using questionnaires sent by mail and subsequently 
entered in the Viewer Profile Database 314 by the network 
controller's control station operator. 

As an alternative to gathering demographic data, a 
simulated profile can be generated using an algorithm similar 

25 to that described below that analyzes access history and 
viewing habits. Using test information generated from a 
statistically significant number of viewers, the simulated 
profile algorithm estimates the viewer's age, education, sex 
and other relevant information. The analysis requires 

30 reviewing the viewer's programs watched and statistically 
comparing the viewer's programs watched with the test 
group. Also, the algorithm can place the subscriber or viewer 
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in a viewer category. This analysis is transparent from the 
subscriber's point of view and attempts to accurately profile 
the viewer. Various viewers or viewer categories can later be 
targeted with different advertisements. 

The Account/Billing database 316 includes (i) the Set 
top ID File 330. and (ii) an Account History File, and (iii) a 
Billing File, the latter two files indicated at 338. The Set top 
ID File, as described above, contains information unique to 
each subscriber, including set top terminal type, software 
version and set top terminal identification /serial number. 
The Account History and Billing Files contain information 
concerning each subscriber's past bills and account record 
and information on the most recent biU. including data from 
which the next biUing report can be generated, respectively. 

The Program Library database 318 include (i) the Set 
top ID File 330. and (ii) a Programs File, (iii) a Preview File, 
(iv) a Program Category File, (v) a Price Category File and (vi) 
Service File, the latter five files Identified at 344. As usual, 
the Set top ID File Identifies each set top terminal 220 by 
identification number. The Programs File contains 
information on every program offering in the system, 
including name, length and type of program. The Preview 
File contains information on previews for specialty programs 
stored in the Programs File. The Program Category File 
contains a set of categories into which each program may be 
placed, such as movies, sports, science fiction and news. The 
Price Category File contains information on pricing for various 
categories of programs, grouping programs and services into 
categories by price. The Service File maintains information 
on the various cable services available in the system 200. 

The Program Scheduling database 320 includes (i) the 
Set top ID File 330. and (11) an Access History File, (ill) a 
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Programs Watched Matrices File and (iv) a Program 
Scheduling Library, the latter three files indicated at 350. 
The Access History File contains information on the programs 
that the set top terminal 220 has accessed and the Programs 
5 Watched Matrices contains information on the number of 
programs watched in a given progrsmi category during 
different times of day. Relative to the Programs Watched 
Matrices file, a programs watched matrix is shown in Fig, 16 
and further described below. The Program Scheduling File 

10 contains information on the times of day and the 
corresponding programs that are being offered for viewing at 
each subscriber location. 

The Advertisement Library database 322 includes (i) 
the Set top ID File 330. and (ii) an Advertisements File, and 

1 5 (iii) an Advertisement Category File, the latter two files being 
indicated at 354. The Advertisements File contains 
information on every advertisement in the system, including 
name, length and type of advertisement . and the 
Advertisement Category File contains a set of categories into 

20 which each advertisement can be placed. 

The Advertisement Scheduling database 324 includes 
(i) the Set top ID File 330, and (ii) an Advertisement 
Selection File, and (iii) an Advertisement Targeting File, the 
latter two files identified at 358. The Advertisement 

25 Selection File contains information on the advertisements 
that have been offered to each subscriber and keeps track of 
the ones that have been selected. The Advertisement 
Targeting File contains information on the advertisements 
and advertisement categories that have been chosen by the 

30 system as being of the most interest to a specific subscriber. 

The network control databases 314, 316, 318, 320, 
322, 324 comprising the database 226 are relational 
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databases generally keyed to information in a single file. 
Specifically, the relational key is a set top terminal 220 
identification number stored in Set top Terminal ID File 330. 
as shown in Figure 11. This set top terminal identification 
5 number allows the database files that correspond to a 
particular subscriber to be linked together by a common 
reference. In other words, the databases are structured such 
that subscribers are referenced in each database file by a 
unique set top terminal identification number. In this way. 

10 each database may be accessed based on set top terminal 
identification number alone. Thus, using a subscriber's set 
top terminal identification number, the network controller 
CPU 224 can access and process information pertaining to 
that subscriber from any of the above described database files. 

15 In configurations where multiple set top terminals 220 are 
allocated to a single customer (or household), a unique 
subscriber identification number may be added to the 
database 226 to group the set top terminals 220 by customer. 
With the set top terminal identification as a relational key, 

20 many additional databases may be created that correlate and 
store pieces of subscriber-specific information from the six 
databases and underlying files. 

8. Overview of Software Routines 

Figure 13 shows the major software routines initiated 

25 and executed by the network controller CPU 224. These 
routines are: (1) the Modifying PCI routine 370. (2) the 
Polling Cycle routine 372, (3) the Advertisement Targeting 
routine, and (4) the Account/Billing routine 376. Together, 
these routines, along with the operator entry and update 

30 functions 380, 382, respectively, enable the network 
controller 214 to perform its major functions. 
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The Modifying PCI routine 370 is the software that 
enables the network controller 214 to modify the program 
control information (PCI) signal received from the signal 
processor 209. This software routine generally allows the 
5 network controller CPU 224 to modify the PCI signal content 
so that changes and additions in programming and 
advertisements can be accommodated. Such changes and 
additions include access authorizations and deauthorizations 
in the form of authorization and deauthorization messages. 

1 0 respectively. 

The Polling Cycle routine 372 is the software sequence 
that interactively executes the network controller's polling 
cycle allowing the network controller 214 to schedule and 
perform polling of all set top terminals 220 operating in the 

15 system 200. The software also provides the network 
controller 214 with a means of processing status reports 
received from set top terminals 220 in response to polling 
requests. For a random access system (not depicted), the 
software of this routine 372 would be changed. 

20 The Advertisement Targeting routine 374 is the 

software that generates packages of television commercials 
and advertisements geared towards particular viewers and 
makes use of a viewer's demographic information and viewing 
habits to determine those advertisements that are of most 

25 interest to that particular viewer. In so doing, the routine 
374 outputs packages of advertisements targeted towards 
each viewer. 

The Account/Billing routine 376 is the software that 
the network controller CPU 224 runs to generate billing 
30 reports for each set top terminal 220. In general, the 
routine 376 correlates the programs accessed with pricing 
information to generate each report. 



wo 94/14280 



PCT/US93/11616 



67 

9. Modifying PCI Routine 

Figure 14 shows a software flow diagram for the 
network controller's Modifjring PCI routine 370. The 
Modifying PCI routine (or sequence) is initiated, block 384, 
5 automatically by the network controUer CPU 224 upon 
receipt of the program control information (PCI) signal from 
the signal processor 209. Once the network controller 214 
receives the PCI signal, the network controller CPU 224 
begins processing the signal by reading the PCI data carried 

10 by the signal, block 386. 

After reading the PCI data, the network controller CPU 
224 "calls" other routines to interactively process data and 
continue the modification process for each set top terminal 
220. First, the network controller CPU 224 calls the Polling 
15 Cycle routine 372, at block 388, in order to request data 
retrieval of the information stored at individual set top 
terminals 220. Such information includes data on the 
programs accessed and those ordered for later viewing. As 
polling responses are received from the set top terminals 

20 220, the network controller CPU 224 next calls, block 390, 
the Advertisement Targeting routine 374, which generally 
arranges groupings of commercials for different subscribers 
based, in part, on viewer demographic information and 
program access history. 

25 The network controller CPU 224 next calls 392 the 

Account/Billing routine to begin processing all programming 
and channel access requests. The Account/Billing routine 
determines, among other things, whether the subscriber's 
account is in good standing, verifying that past bills have been 

30 paid and that access authorization is warranted. Upon 
completion of this verification process, a verification message 
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will be sent to the network controller's operator control 
station 234 indicating that access should be granted. 

In the preferred embodiment, an access authorization 
code may automatically be processed by the network 
5 controller CPU 224 and appended to the PCI signal originally 
received from the signal processor 209. This modified PCI 
signal and access authorization code will then be transferred 
back to the signal processor 209 for transmission to the set 
top terminals 220. 

10 With continued reference to Figure 14, in an alternate 

embodiment that uses the Modifying PCI Routine 370. at 
blocks 394 and 396, the operator manually enters any 
changes in programming and menu content, along with 
access authorizations, into the program scheduling database 

1 5 320. The manual entry of programming and menu content in 
this embodiment, blocks 394, 396, requires that the operator 
access the database information generated and updated by the 
other routines and make necessary changes in the program 
scheduling database. The network controller CPU 224 reads 

20 this updated database information, generates a modified PCI 
signal, and sends, block 398, the signal to the signal 
processor 209. 

If a subscriber account is delinquent, access to any new 
programs or channels ordered will not be authorized. 

25 Instead, the network controller CPU 224 will deny 
authorization and generate a deauthorization message to be 
included in the PCI signal that will be returned to the signal 
processor 209 for transmission to the set top terminals 220. 
Alternatively, the network controller CPU 224 generates a 

30 delinquency message that is transferred to the CRT display at 
the network controller's operator control station 234. Upon 
reviewing the message, the operator may then manually enter 
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message text to be Included in the PCI signal that informs the 
subscriber of a delinquent accotant. 

10. Polling Cycle Routine 

Figure 15 shows a software flow diagram for the 
5 network controller's Polling Cycle routine 372, which 
iteratively executes the network controller's polling cycle. 
The number of iterations correspond to the nimiber of set top 
terminals 220 being poUed. The network controller CPU 224 
initiates the Polling Cycle sequence periodically on a 

10 predetermined basis, block 400. Typically, this period is set 
by the operator at the network controller's operator control 
station 234 at once per day, although other periods (e.g., 
multiple times per day or once per week) can be used. 

Upon initiation of the sequence 400, as depicted at 

15 function block 402, the network controller CPU 224 reads 
the Set top Terminal ID File 330 and begins generating, 
block 404, a polling request frame (shown in Figure 10a and 
described herein above) for the first set top terminal 220 
Identified in the file 330. Once the necessary polling request 

20 information is complete, the frame Is transferred to the 
signal processor CPU 244 through the interface between the 
signal processor 209 and network controller 214. After 
transfer to the signal processor 209. the frames may be 
transmitted to the set top terminals 220. block 406. 

25 Meanwhile, the network controller's control receiver 228 
awaits the corresponding response. 

Upon receipt of a polling response, as depicted at block 
408, the network controller CPU 224 reads the received 
Information from the control buffer 315. The network 

30 controller 214 reads the Information field of the polling 
response frame format, as described above. The network 
controller CPU 224 processes. Indexes and stores the data in 
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an appropriate format, updating the corresponding database 
files with the information received, block 410. The 
processing and indexing of the raw data into a relational 
database 226 is important to the ability of the network 
5 controller 214 to quickly take actions such as targeting 
commercials without lengthy processing time. The polling 
routine subsequently returns to the Set Top Terminal ID File 
330, as shown at decision block 412, to continue the polling 
cycle for the next set top terminal 220 identified in the file 

10 330. When the routine 372 sequences through the last set 
top terminal 220, the cycle is complete and the routine 372 
ceases until the next polling period. 

Most often, the files that require updates during the 
polling cycle are the Access History File and the Programs 

15 Watched Matrices File, both indicated generally at 350 in 
Figure 12, and the Account History File 338. For example. 
Figure 16 shows an example of a 30-day programs watched 
matrix, denoted 351, for one set top terminal 220 (not 
shown in Figure 16). The matrix 351 is divided into six rows, 

20 corresponding to six four-hour time slots. The columns of 
the matrix 351 are divided, as necessary, by the program 
categories available for viewing. Each entry in the matrix 351 
denotes the number of programs watched in a particular 
program category and time period. 

25 After the status report is received on each set top 

terminal 220, the polling response routine (see Figures 10a 
and 10b) determines which time slot and category of 
program numbers in the matrix 351 need to be increased. 
Thus, entries in the matrix 351 are updated upon receipt of 

30 each set top terminal's polling status report, thereby 
maintaining a running total of the programs watched. For 
example, during the 0800-1200 time period, the matrix 351 



wo 94/14280 



PCT/US93/11616 



71 

shows that this set top teiminal 220 has been used to watch 
ten movies during the past month. Preferably the program 
watched identifying information is stored in addition to the 
running totals in the Programs Watched Matrices file. Use of 
5 programs watched matrices is further described in the 
following section describing the Advertisement Targeting 
routine. 

11. Basic Advertisement Targeting Routine 
Figure 17 shows the seven primary functions of the 

10 basic advertisement targeting routine 374. The function of 
this routine is to target video for set top terminals 220 based 
on historical viewing data and other data that is available at 
the network controller 214. Advertisements that may be 
targeted include video, commercials and infomericals. with 

15 infomericals being time varying video segments (e.g., thirty 
seconds, fifteen minutes). 

When initiated, block 420. the first subroutine, 
identified at function block 422, accesses the programs 
watched matrices (exemplified by matrix 351) stored in the 

20 Programs Watched Matrices file in the Program Scheduling 
database 320. The subroutine uses a unique set top terminal 
ID to access a specific matrix for one set top terminal 220. 
These matrices are maintained and updated by the polling 
response routine. 

25 The second subroutine, function block 424, which 

develops other matrices based on other available information, 
is an optional subroutine not required for the functioning of 
the system. For groups of set top terminals 220 or for each 
individual set top terminal 220. matrices may be developed 

30 based on the demographic information, billing information, 
pricing information, age information and other information 
which may be stored in the network controller 214 databases. 
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The third subroutine, block 426, processes all matrices 
through a set of correlation algorithms. In particular, this 
subroutine 426 takes matrices developed in the first two 
subroutines and processes the matrices until reaching a final 
5 matrix. 

Figure 18 diagrams an embodiment of this matrices 
processing subroutine 426 which is called by the 
advertisement targeting sequence shown in Figure 17. As 
shown in Figure 18. the subroutine 426 is initiated 427 and 

0 then accesses or queries, block 428, the programs watched 
file and gathers information regarding either an individual 
subscriber or a node of subscribers. The software can gather 
the programs watched information in this way for individual 
subscribers or a set of subscribers. 

5 Once the programs watched informaUon has been 

gathered from the databases, the routine 426 selects and 
groups, function block 430. programs watched based on 
program categories and time slots. The software initially 
takes each program category (e.g., sports, news, movies, etc.) 

0 and establishes the number of programs watched for a given 
time slot. The time slots may be set to any length of time, 
including, for example, one, two. three or four hour 
timeframes. The software will loop through such a counting 
process for each group and timeslot and then proceed to 

5 build a programs watched matrix, block 432. based on the 
program categories and time slots. Essentially, all programs 
watched in a particular category and time slot will be entered 
into the programs watched matrix. Once the matrix has been 
built, the subroutine 426 will process the matrix for a given 

D subscriber or node of subscribers through the correlation 
algorithms. 
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A number of correlation algorithms may be used to 
weight each selected program category group. For example, 
as shown at block 434, a sum of squares algorithm may be 
used to determine the weighting. Once the groups have been 
5 weighted, the weighted groups will be correlated, as at block 
436, with various advertisements stored in the network 
control databases. The software can then select a set of the 
most heavily weighted advertisements for transmission to 
individual subscribers or sets of subscribers in a cable 

10 distribution network node. Having determined the 
weightings of each group and prioritizing the groups 
accordingly, the subroutine returns 438 to the advertisement 
targeting sequence 374 of Figure 17. 

Referring back to Figure 17, the fourth subroutine, as 

15 represented at function block 428, uses the final matrix 
developed by the correlation and weighing algorithm 
described above, to select a grouping (or selective filter) for 
each set top terminal 220. The final groupings of 
advertisement that may be sent to the set top terminals 220 

20 or node of set top terminals 220 may use a subroutine as 
diagramed in Figure 19. 

The subroutine 428 depicted in Figure 19 is called or 
initiated by the advertisement targeting sequence 374 of 
Figure 17 in order to determine the final groupings. 

25 Basically, this subroutine selects a set of commercials that 
will be used in the chosen groupings, function block 444. 
This selection process typically involves advertisements from 
various advertisement categories (from a number of 
advertisers which have purchased "air time"). Each 

30 advertisement will subsequently be assigned a number of 
times that it will be shown in a given timeframe, block 446. 
This frequency of display may be based on various factors. 
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including the number of requests and cost paid by the 
respective advertisers to have the commercial displayed. 
Such factors are used in the next step of the subroutine, 
block 448, which assigns a weighting to specific commercials 
5 or advertisements in each advertisement category or group. 
These weightings are used to prioritize the advertisements 
that will be sent to individual set top terminals 220 or nodes 
of set top terminals 220. 

Once the advertisements have been weighted, the 

10 software executes its correlation algorithm, 450, using 
selected criteria (i.e.. the various factors used to weight the 
advertisements) as well as the output of each programs 
watched matrix. Any number of correlation algorithms and 
weighting algorithms may be used with the software, 

15 including the sum of squares weighting algorithm described 
above. 

The results from the correlation algorithm 
subsequently determine the advertisements and 
programming material that is sent to the signal processor 

20 209 for distribution over the cable network, as represented at 
block 452. Once the subroutine 428 completes these steps, 
the network controller CPU 224 updates the account and 
billing database based on the ads that are sent to the signal 
processor 209 for subscriber viewing, as shown at block 454. 

25 These billing database updates allow the advertisers to track 
the costs and frequency of the advertisements targeted to 
specific set top terminals 220 or nodes of set top terminals 
220. Following the updates, the subroutine returns to the 
advertisement targeting sequence shown in Figure 17. block 

30 456. 

Referring to Figure 20a, set top groupings (A through 
E) 460 are shown. The nimiber of set top groupings available 
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is determined by the bandwidth available to transmit 
commercials. Tlie bandwidth of the system will limit the 
number of commercials which are available at the set top 
terminal 220 at any given time. 
5 Referring back to Figure 17, the fifth subroutine » 

represented at function block 466» prepares set top group 
information for transmission to the set top terminals 220. 
Hiis subroutine 466 modifies the PCI signal and includes set 
top group information in the information field of the frame 

10 format given earlier. The various methods for transmitting 
the group information to the set top terminals 220 are 
described below. 

The sixth subroutine* block 468. selects the target 
video and is the last decision making process in targeting a 

1 5 commercial for a viewer and, can be performed by either the 
set top terminal 220 or the network controller 214. In the 
preferred embodiment, the set top terminal 220 performs 
this last step by correlating (or matching) the program being 
watched by the viewer with the set top group information 

20 that has been previously transmitted by the network 
controller 214, and the targeted video is then displayed, as 
shown at block 470. Figure 20a shows an exemplary table 
matching set top terminal groups 460 and program category 
being watched 470 with a specific channel (continuously) 

25 showing commercials. The commercial channels are shown 
in Figure 20b at 474 and are assigned Roman numerals I 
through X, for example. The number of set top groupings and 
channels showing commercials can vary. Figure 20b shows a 
division of available bandwidth to carry ten videos, ten 

30 commercial charmels. In this example, the channels 474 are 
numbered 101-110. 



wo 94/14280 



PCTAJS93/11616 



76 

The network controller 214 will transmit group 
information to a set top terminal shown as row names 460 on 
Figure 20a. The network controller 214 will also transmit 
data which informs the set top terminal 220 which of the 
5 multiple commercial channels 474 is assigned to a television 
program category shown as Columns 470 on Figure 20a. Bach 
set top terminal 220 only requires the data related to that set 
top terminal's assigned group (or row). For example, in 
Figure 20a. the set top terminal in group A (row A) is 

10 provided with data on the commercial channel which are 
assigned for sports programs as I. children's programs as IV 
and movie category as III. In this manner, each set top 
terminal 220 is only required to store information related to 
its own grouping. Therefore, a set top terminal 220 which is 

15 in group A only needs to store the information related to 
group A, which is foiand in row A of Fig. 20a. This information 
includes one commercial channel assignment for each of the 
eight program categories. Using this information, the set top 
terminal 220 first determines the category of the television 

20 program currently being watched and then is able to quickly 
determine which channel to switch the viewer when an 
advertisement availability occurs during the program. 

The network controller 214 can also perform the step 
of correlating program category watched 470 and set top 

25 terminal grouping 460 to select the target video. In order for 
the network controller 214 to perform this function, it must 
have information on the program currently being watched by 
the viewer. To obtain this information in a polling S3rstem, set 
top polling must occur on a real-time basis (i.e., 10 minutes). 

30 During the target commercial selection process, the set 

top terminal programming will default to the existing 
commercial during a program if it is missing any of the 
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information needed to determine which of the continuously 
playing commercial channels to show. In alternative 
embodiments, the default that is shown on the regular 
programming channel will correlate with one of the assigned 
5 set top groupings and program categories. Figure 20a shows, 
at 478. that the default has been assigned to set top terminal 
grouping C for program categories "children" and 
"entertainment." 

The three preferred methods to transmit targeted 

10 commercials to a set top tenninal 220 are: (1) the Additional 
Bandwidth method (or individual video access); (2) the 
Multiple Channel method, and (3) the Split Screen method. 
Each method has certain advantages and disadvantages. The 
Additional Bandwidth method allows the most flexibility by 

15 more specifically targeting commercials before the 
commercials are transmitted to a set top terminal 220. 
However, it requires a great deal of available bandwidth in the 
delivery sj^tem. This Is difficult with a cable S3rstem 200 but 
possible when a telephone or personal communications 

20 system is used to transmit the commercials to the set top 
terminal 220. 

The Additional Bandwidth method allows the network 
controller 214 to run through a set top terminal's specific 
correlation algorithms and target specific commercials from 

25 hundreds for each set top terminal 220. Hiis method allows 
for the greatest customizing of targeting and allows for a 
greater selection of commercials to be shown. Only after a 
commercial advertisement is selected by the network 
controller 214 for the specific set top terminal 220 does 

30 transmission of the commercial occur. 

The Multiple Channel method requires a set top 
terminal 220 "transparently" to change channels during a 
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scheduled advertisement from the channel of the currently 
viewed program to the channel which is carrying the targeted 
commercial. Although this channel changing method may be 
transparent to the viewer, it creates difficulty in terms of 
5 timing and S5nichronizing the commercials to begin and end 
during an advertisement availability occurring in the normaUy 
scheduled program. The channel changing is done within 
the set top terminal 220 using the existing tuner(s) (not 
depicted). Alternatively, in set top terminals 220 equipped 

10 with two tuners, the terminal can use the second tuner to 
tune the channel showing the commercial. (Set top 
terminals with two tuners are described in detail in co- 
pending patent application. Serial No. . 

entitled, ADVANCED SET TOP TERMINAL FOR CABLE 

15 TELEVISION DELIVERY SYSTEMS, incorporated herein by 
reference. Again, the channel changing is transparent to the 
viewer who believes the same channel is continuously being 
shown. The Multiple Channel method has the disadvantage of 
requiring that sufficient additional channels be available (by 

20 less bandwidth than Available Bandwidth method). 

The Split Screen method transmits multiple 
commercials on a single channel using a split screen 
technique: commercials being pre-recorded and prepared 
prior to transmitting to the set top terminal 220. Although 

25 many commercials can be transmitted on a single channel, in 
the preferred form of the split screen method, only four 
commercials are shown. As the number of commercials 
increases the size and the amount of video information 
transmitted for each commercial decreases proportionately 

30 (i.e., 6, 8, 12, etc.). Using split screen methodology, either a 
masking technique or a scaling and repositioning of video 
technique must be used at the set top terminal 220 to show 
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t±ie ad. The masking and repositioning-scaling techniques 

are further defined in co-pending apphcation , 

entitled. SET TOP TERMINAL FOR CABLE TELEVISION 

DELIVERY SYSTEMS, Serial No. owned by 

5 the assignee of the present invention and incorporated 

herein by reference. The scaling and repositioning technique 

produces better quality commercials, but requires expensive 

equipment at the set top terminal 220. The set top terminal 

220 will perform audio switching with the split screen 

1 0 method to amplify the correct audio. 

12. Alternatives to Basic Advertisement 
Targeting Routine 

Figure 21 shows a software program flow 490 that is an 

15 alternative to the network controller's Basic Advertisement 
Targeting routine 374. depicted in Figure 17. The alternative 
program 490 allows each set top terminal 220 to be 
individually targeted with specific adverUsements and is 
initiated automatically, block 492. by the network controller 

20 CPU 224 upon receipt of each polling response from a set top 
terminal 220. Thus, once the network controller 214 
receives program access information from a set top terminal 
220, the network controller CPU 224 begins the process of 
selecting a package of advertisements that is based on. among 

25 other things, that subscriber's demographic information and 
viewing history. 

Upon receipt of a polling response from a set top 
terminal 220. the network controller CPU 224 reads the set 
top terminal identifier. 494, and the programs accessed, 

30 496, from the polling response (or status report) (depicted in 
Figure 10b). The network controller 214 writes information 
on the programs accessed to the Program Scheduling 
database 320, updating the Access History File which 
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contains listings of all programs accessed within the past 
week, month or year. 

With continued reference to Figure 21, the network 
controller CPU 224 then calls a subroutine that sorts the 
5 programs accessed by program category, block 498. In turn, 
the program categories are sorted, 500, based on the number 
of times that programs appearing in each particular category 
are accessed. In so doing, this sorting subroutine determines 
and ranks those programs and program categories that are 

1 0 most frequently viewed by that set top terminal 220. 

The subroutine can iteratively produce rankings for 
different time slots in a given day. In this way, different 
rankings can accommodate different viewing preferences 
during those time slots for a single set top terminal 220. For 

15 example, where rankings for eight three-hour time slots are 
desired, the subroutine determines a ranking of programs 
and program categories for each three -hour viewing period. 
Thus, a different ranking may be produced, for instance, for a 
morning time slot and an evening time slot. All rankings of 

20 programs and program categories for that set top terminal 
220 are written to the Viewer Profile database 314, updating 
the Viewer Log File, as at function block 502. 

Next, the network controller CPU 224 calls a 
subroutine that correlates the updated Viewer Log File with 

25 the Advertisement Categories File in the Advertisement 
Library database 322, block 504. By correlating these two 
files with one another, the subroutine assigns or correlates 
various categories of television commercials to each ranking 
of programs and program categories in the Viewer Log File. 

30 The categories of television commercials and advertisements 
that may be so assigned are found in the Advertisement 
Categories File indicated generally at 354 as part of the 
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library 322 and may include: (1) Household Goods /Products, 
(2) Home Improvement and Maintenance, (3) Personal 
Hygiene. (4) Entertainment Items and Events. (5) Sporting 
Goods and Events, (6) Motor Vehicles and Related Products, 
5 (7) Foodstuffs and Beverages, and (8) Miscellaneous. Where, 
for example, the viewer has watched a sporting event, the 
Sporting Goods and Events, Home Improvement and 
Maintenance, and Foodstuffs and Beverages categories may be 
assigned to that particular sporting event/program and 

10 Sports program category. 

Once the programs and program categories ranked in 
the Viewer Log File are correlated with the advertisement 
categories in the Advertisement Categories File, the routine 
calls a sorting subroutine that ranks the groups of advertising 

15 categories correlated based on other information in the 
database files. In the preferred system, this ranking is 
primarily based on data in the updated Access History File 
and the updated Viewer Log File, as shown at function block 
506. By using data on the viewer's past program selections 

20 and demographic information, the subroutine ranks the 
correlated categories of advertisements according to those 
likely to be of most interest to that viewer. 

After the advertisement categories have been sorted 
and ranked, the routine selects the top three advertisement 

25 categories as the targeted categories for a given time slot and 
viewer, block 508. Individual advertisements are then 
chosen from the Advertisements File, with all selections 
made from the targeted categories, 510. The advertisements 
that are selected are written to the Advertisement Targeting 

30 File from where advertising packages can be generated, 
function 512, for transmission to the set top terminal 220. 
Such packages are generated by the network controller CPU 
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224, which accesses the Advertisement Targeting File and 
includes the targeted advertisements in the PCI signal. The 
entire routine is repeated for each set top terminal 220 and, 
alternatively, each viewer. 
5 13. Account/Billing Routine 

Figure 22 shows a software flow diagram for the 
network controller's Account/Billing routine 376, initiated 
automatically at block 520 by the network controller CPU 224 
upon receipt of each polling response from a set top terminal 

10 220. Upon receipt of such a response, the network 
controller CPU 224 identifies the set top terminal identifier 
from the polling response, block 522, The program access 
block in the polling response is also read, function 524, and 
the Access History File is updated with the received 

15 information, function 526. The routine then calls a 
subroutine that correlates the updated information in the 
Access History File with the Price Category File in the 
Program Library database, block 528. Once all programs 
accessed since the last polling cycle are assigned to a price 

20 category, the pricing information from each category is 
written to the Account History File, updating the file at 530. 
The network controller CPU 224 generates a billing report 
for each set top terminal 220 based on the updated account 
history, function 532. This billing report can be sent to the 

25 set top terminals 220 in a polling request. Specifically, in 
one embodiment, the information field of the frame format 
described in Figure 9a is used to provide the set top terminal 
220 with billing information. 

Account information for each set top terminal 220 can 

30 be viewed through a monthly account review menu. The 
account information necessary to create the monthly account 
review menus may be stored either in the memory of the set 
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top terminal 220 or at a remote location that communicates 
with the set top terminal 220. In the simplest embodiment, 
the set top terminal 220 records a subscriber's selections 
locally and calculates the monthly account review based upon 
the subscriber's selections which require the payment of fees. 
This monthly account information is stored locally and sent to 
the network controller 214 upon polling. 

The Account/Billing routine is capable of processing 
account and billing information generated in other 
embodiments. For example, in an alternate embodiment, the 
subscriber's viewing selections and billing information may be 
continuously maintained at the network controller 214 or a 
remote site connected via communication lines to the cable 
headend 208. The network controller 214 or the remote site 
must regularly transmit the monthly account information to 
the set top terminal 220. 

Each embodiment, such as local billing storage at the 
set top terminal 220. billing by the network controller 214 or 
billing by a remote site, has advantages and disadvantages. If 
the account information and processing is done locally at the 
set top terminal 220, each set top terminal 220 must be 
provided with the memory and necessary processing 
capability to maintain the account. This greatly increases the 
cost of a set top terminal 220. If the account information is 
maintained remotely, the remote site must remain in regular 
contact with the set top terminal 220 in order to provide the 
subscriber with billing information. To accommodate homes 
with multiple viewers two or more set top terminals 220 may 
be placed on a single bill or two accounts may be created for 
one set top terminal 220. 

Figure 23 shows another embodiment in which billing 
may be accomplished through the use of remote statistical 
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and billing sites (SBS)- In this arrangement, statistical and 
billing information from individual communities of set top 
terminals 1750 is communicated through cable headend sites 
to regional statistical and billing sites 1730 (SBS). A regional 
5 SBS may serve several cable headend sites, shown at 1732. 
The regional SBS 1730 calculates billing and statistical 
information and passes necessary billing information back 
downstream through the network controller 214 at the cable 
headend 208 to an appropriate single set top terminal 220 in 

10 a subscriber's home. In addition, the regional SBS 1730 
communicates the billing and statistical information received 
on program viewer choices to the central SBS 1740. 

The central SBS 1740 accumulates the data received 
from a number of regional statistical and billing sites and 

1 5 calculates national statistical and billing information. In the 
preferred embodiment, the regional SBS 1730 prints and 
mails bills to subscribers. The central SBS 1740 can calculate 
program ratings, shares and HUTS (homes using televisions) 
for the nation and by region. With information from 

20 interactive TV programs, sophisticated statistical information 
may be gathered through the network controllers of the cable 
headends. 

This arrangement for billing and statistical information 
provides the operators of the system with the advantages of 

25 distributive processing. 

Remote billing sites may serve regions of the country by 
having each cable headend 208 in a region of the country 
connected to one regional billing site. The information from 
the regional billing sites may then be communicated on a less 

30 frequent basis to the operations center 202 or a central 
billing location. This method of distributed processing of 
billing enables the central billing location to receive fewer 
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communications and be more efficient. In addition, the 
communication links between the cable headend's network 
controller 214 and regional sites will be of shorter distance 
than communication links to the operations center 202 from 
5 the cable headends 208. This should result in a cost savings 
to the system operator. 

Regional statistical and billing may, however, be 
eliminated and all communications from the cable headend 
208 may proceed to the Central SBS 1740. In fact, the 

10 Central SBS 1740 can be collocated with the operations 
center 202 and all functions performed at one central 
location. If the cable program packaging and delivery system 
202 is established in just one locale, the network controller 
214 can perform all the statistical and billing procedures. 

15 The terms and descriptions used herein are set forth 

by way of illustration only and are not meant as limitations. 
Those skilled in the art will recognize that numerous 
variations are possible within the spirit and scope of the 
invention as defined in the following claims. 
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CLAIMS 

What is claimed is: 

1- A network controller for use with digital signal 
processing equipment in a cable headend capable of remotely 
5 monitoring and controlling a plurality of set top terminals in a 
cable television program delivery system using network 
control data, each set top terminal receiving a plurality of 
information fields in a control information stream, the 
control information stream being produced using a program 
1 0 control information signal received from a remotely located 
source, the network controller comprising: 

an interface means, connected to the digital 
signal processing equipment, for receiving and 
transferring control information, wherein the program 
15 control information signal is received from the digital 

signal processing equipment on a scheduled basis and 
the control information stream produced using the 
program control information signal is transferred to the 
digital signal processing equipment for distribution 
20 over the cable television system: 

a means for storing network control data, 
wherein the stored network control data includes data 
on television programs; 

a means for accessing the stored network control 

25 data: and 

a means for generating the control information 
stream using the received progrsim control information 
signal and the accessed network control data, whereby 
the information fields of the control information stream 
30 are formed and the control information stream is 

subsequently distributed to multiple set top terminals. 
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2. The network controller of claim 1 further comprising a 
temporary storage means for temporarily storing the program 
control information sighal. 

5 3. The network controller of claim 1, wherein each of the 
plurality of set top terminals has a set top terminal 
identification number individually unique to a particular 
subscriber, and wherein the storage means comprises: 

at least one network control database* wherein 
10 the network control data may be organized and 

maintained in at least one database file, the database 
files relationally keyed to one another through the set 
of set top terminal identification mmibers; and 

a means for updating the network control data 
1 5 stored in each database file. 

4. The network controller of claim 1 for use in regions 
having regional programming information and wherein the 
network controller further comprises: 
20 a means for obtaining the regional programming 

information; and 

a means for transferring any obtained regional 
programming information to the generating means, 
wherein the obtained regional programming 
25 information is used to form the information field of the 

program control information signal to produce the 
control information stream. 



5. The network controller of claim 4 for use by an 
30 operator, wherein the obtaining means comprises a network 
control operator workstation adapted for operator entry of 
the region£d programming information. 
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6. The network controller of claim 4, wherein the 
obtaining means receives digitally compressed program 
signals from a remote source and the obtaining means 
5 comprises: 

a Radio Frequency receiver means adapted to 
demodulate the digitally compressed program signals; 
and 

at least one demultiplexor, connected to the RF 
10 receiver, capable of extracting a data signal from each 

demodulated signal, wherein the data signal contains 
information on digitized programs available for 
subscriber selection and the output of each 
demultiplexor is connected to the interface means. 



15 



20 



7. The network controller of claim 4, wherein the 
obtaining means comprises a telephone modem adapted to 
receive the regional programming information from a remote 
location. 



8. The network controller of claim 4, wherein the 
generating means further comprises: 

a means for interpreting the accessed stored 
data, wherein interpreted data is produced; 
25 a means for processing the interpreted data; 

a means for creating signal processing 
instructions from the processed interpreted data, 
wherein the created signal processing instructions are 
transferred to the signal processing equipment through 
30 the interface means and provide guidance to the signal 

processing equipment in the repackaging of video and 
audio programming signals. 



wo 94/14280 



PCT/US93/11616 



89 



9. The network controller of claim 8. wherein the 
processing means comprises an interface adapted to receive 
the obtained regional programming information from the 

5 transferring means; and 

a means for correlating the obtained regional 
programming information with the interpreted data, 
wherein correlated information is produced; and 

a means for sending the correlated information to 
10 the generating means, wherein the correlated 

information is included in the generated signal 
processing instructions. 

10. The network controller of claim 1. wherein the 
15 generating means comprises: 

a means for reading the program control 
information signal to obtain program control data; 

a means for comparing the program control data 
with the accessed network control data to produce 
20 comparison results: and 

a means for modifying the program control data 
based on the produced comparison results. 

11. The network controller of claim 1, wherein the 
25 information field of the control information stream is a series 

of packets and wherein the generating means comprises a 
means for structuring the accessed network control data by 
packets, so that the structured packets are arranged in the 
information field of the control information stream. 



30 



12. The network controller of claim 1, wherein the 
generating means comprises: 
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a means for reading the program control 
information signal to obtain program control data; 

a means for comparing the program control data 
with the accessed network control data to produce 
5 comparison results; 

a means for integrating part of the program 
control data and the accessed network control data 
based on the produced comparison results to produce 
integrated control data; and 
10 a means for arranging the integrated control data 

in the information field of the control information 
stream. 

13. A network controller for use with digital signal 
1 5 processing equipment in a cable headend capable of remotely 
monitoring and controlling a plurality of set top terminals in a 
cable television system using network control data, each set 
top terminal adapted to transmit a set top terminal status 
report and to receive a control information stream being 
20 produced using a program control information signal that 
communicates data in an information field, the network 
controller comprising: 

an interface means, connected to the digital 
signal processing equipment, for receiving and 
25 transferring the control information, wherein the 

program control information signal is received from the 
digital signal processing equipment on a scheduled 
basis and the control information stream produced 
using the program control information signal is 
30 transferred back to the signal processing equipment for 

distribution over the cable television system; 
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a means for receiving the set top terminal status 
reports, wherein the received set top terminal status 
reports provide the set top terminals with an upstream 
data transmission capability; 
5 a means for storing network control data, 

wherein the stored network control data includes data 
on programs and contents of the received set top 
terminal status reports; 

a means for accessing the stored network control 

1 0 data: and 

a means for generating the control information 
stream using the received program control information 
signal and the accessed network control data, wherein 
the information fields of the control information stream 
15 are created and the control information stream is 

subsequently distributed to multiple set top terminals. 

14. The network controller of claim 13. wherein the 
generating means comprises: 
20 a means for extracting data from the information 

field of the program control information signal, 
wherein the extracted data includes program channel 
assignments and menu codes; 

a means for creating a polling request message 
25 that directs each set top terminal to initiate 

transmission of set top terminal status reports; 

a means for processing the received set top 
terminal status reports to produce polling response 
data; and 

30 a means for integrating the polling response data 

with the extracted data from the information field of 
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the program control information signal, wherein the 
control information stream is produced. 

15. The network controller of claim 14. wherein the 
5 creating means comprises: 

a means for reading at least one database file 
using the access means, wherein the database files are 
relationally keyed to one another through a set of set 
top terminal identification numbers individually unique 
10 to a particular subscriber's set top terminal; 

a means for formatting the polling request 
message, wherein the formatted polling request 
message includes at least one set top terminal 
identification number; and 
15 a means for enabling at least one polling 

command bit in the formatted polling request message, 
wherein the enabled polling command bit commands 
transmission of the set top terminal status reports. 

20 16. The network controller of claim 14. wherein the 
processing means comprises: 

a control receiving means for demodulating the 
received set top terminal status reports; 

a means for reading at least one information field 
25 in the received set top terminal status reports, wherein 

each information field includes programs watched data 
gathered by the set top terminals; 

a means for sorting each information field in the 
received set top terminal status reports by each set top 
30 terminal's identification number; and 

a temporary memory means for accumulating the 
sorted information fields for each set top terminal. 
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wherein the accumulated sorted information fields 
produce the polling response data. 



17. The network controller of claim 16 further comprising 
5 a connection means for linking the processing means to the 
storing means, wherein the polling response data may be 
stored in the storing means, updating the network control 
data. 

10 18. The network controller of claim 16. wherein the 
control receiving means comprises a Radio Frequency 
demodulator for receiving upstream data transmissions from 
the set top terminals over the cable distribution network. 

15 19. The network controller of claim 16, wherein the 
control receiving means comprises a telephone for receiving 
data transmissions from the set top terminals over telephone 
lines. 

20 20. The network controller of claim 13. wherein the 
receiving means comprises: 

a Radio Frequency demodulator; and 
a demultiplexer adapted to process the received 
set top terminal status reports transmitted upstream 
25 over the cable distribution network. 

21. A network controller for use with a cable headend 
capable of remotely targeting categories of advertisements to 
groups of set top terminals in a cable television program 
30 delivery system, each set top terminal capable of generating 
programs watched data, the network controller comprising: 
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means for gathering programs watched data for 
each set top terminal in the cable television program 
delivery system; 

a means for storing the gathered programs 
5 watched data in at least one network control database; 

a means for accessing the stored programs 
watched data; 

a means for counting the accessed programs 
watched data to determine the frequency of programs 
1 0 watched by each set top terminal in the cable television 

program delivery system, wherein the programs 
watched counts are arranged in at least one programs 
watched matrix by program category and time slot; 

a means for creating set top terminal group 
15 information indicating a group assignment for each set 

top terminal by correlating the programs watched 
counts with the categories of advertisements, wherein 
each advertisements category includes advertisements 
available for targeting to the set top terminals; and 
20 a means for transmitting the set top terminal 

group information to the set top terminal in a control 
information stream that instructs the set top terminal 
in selecting targeted advertisements for display during 
viewing of programs. 

25 

22. The network controller of claim 21, wherein the 
network controller is capable of polling each set top terminal 
and wherein the gathering means comprises: 

a means for generating a polling request message 
30 that directs each set top terminal to initiate 

transmission of set top terminal status reports; 
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a means for receiving the set top terminal status 
reports, wherein the received set top terminal status 
reports contain programs watched information; 

a means for processing the received set top 
terminal status reports to produce polling response 
data: and 

a means for temporarily storing the polling 
response data. 

23. The network controller of claim 22. wherein the 
processing means comprises: 

a means for demodulating the received set top 
terminal status reports, whereby demodulated set top 
data is produced: 

a means for reading at least one information field 
in the demodulated set top data, wherein each 
information field is appended to a set top terminal 
identification number field; 

a means for sorting each information field in the 
received set top terminal status reports by set top 
terminal identification number: and 

a temporary memory means for accumulating the 
sorted information fields for each set top terminal, 
wherein the accumulated sorted information fields 
produce the polling response data. 

24. The network controller of claim 22 further comprising 
a means for updating the programs watched data in the 
storing means with the polling response data. 

25. The network controller of claim 22, wherein the 
counting means comprises: 
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a means for reading the programs watched 
counts, wherein a separate programs watched counts is 
assigned to different time slots in a day for each 
program category; 
5 a means for sorting the programs watched counts 

from highest to lowest; 

a means for matching the sorted programs 
watched counts with the advertisements categories, 
wherein counts of the advertisements categories are 
1 0 thereby produced. 

26. A network controller for use with a cable headend 
capable of remotely targeting individual advertisements to 
groups of set top terminals in a cable television program 
15 delivery system, the targeting uses of programs watched 
information received by the cable headend, the network 
controller comprising: 

a means for gathering the programs watched 
information; 

20 a means for storing the gathered programs 

watched information and the individual advertisements 
arranged by advertisement category; 

a means for sorting the stored programs watched 
information by a plurality of program categories; 

25 a means for ranking the plurality of program 

categories by frequency of programs watched in each 
category, wherein program categories with more 
programs watched are ranked higher than program 
categories with less programs watched; 

30 a means for ranking the stored advertisement 

categories, wherein the ranked program categories are 
correlated with the stored advertisement categories; 
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a means for selecting a set of highest ranked 
advertisement categories; 

a means for choosing individual advertisements 
from the set of highest ranked advertisement 
5 categories; 

a means for packaging the chosen individual 
advertisements for transmission to the set top 
terminals for display, wherein packages of targeted 
advertisements are produced; and 
10 a means for transmitting the packages of targeted 

advertisements to the set top terminals over the cable 
distribution network. 

27. The network controller of claim 26, wherein each set 
15 top terminal has the capability of receiving polling request 
messages and transmitting polling responses upstream over a 
cable distribution network in the cable television program 
delivery system, the polling responses include the programs 
watched information, and wherein the gathering means 
20 comprises: 

a means for generating the polling request 
messages, wherein each polling request message is 
transmitted to the set top terminals, requesting the set 
top terminals to transmit the polling responses 
25 upstream over the cable distribution network; 

a means for receiving the polling responses from 
the set top terminals; and 

a means for processing the received polling 
responses, wherein data on the programs watched 
30 information for the set top terminals is extracted and 

used for the targeting. 
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28. The network controller of claim 26. wherein the 
gathered programs watched Information has been previously 
stored in the storing means, and wherein the gathering 
means comprises a means for updating the programs watched 
information in the storing means using the extracted data. 

29. A network controller for remotely managing account 
and billing information over a cable television distribution 
network for a plurality of set top terminals, each set top 
terminal adapted to transmit a set top terminal status report 
in response to a polling request message produced using a 
program control information signal, the network controller 
comprising: 

a means for creating the polling request message; 

a means for transmitting the polling request 
message to the set top terminals, wherein the polling 
request message directs each set top terminal to 
initiate upstream data transmission of the set top 
terminal status reports over the cable distribution 
network; 

a means for receiving the set top terminal status 
reports, wherein the set top terminal status reports 
include programs watched data; 

a means for storing network control data, 
wherein the stored network control data includes 
programs watched data and price category data; 

a means for correlating the programs watched 
data with the price category data to produce price 
correlations; and 

a means for generating at least one billing report 
based on the produced price correlations; and 
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a means for transmitting the billing reports to the 
set top terminals for display on a television screen. 

30. A method of using digital signal processing eqxiipment 
5 in a cable headend to remotely monitor and control a 

plurality of set top terminals in a cable television program 
delivery system, each set top terminal receiving a plurality of 
information fields in a control information stream, the 
control information stream produced using a program control 
1 0 information signal, the method comprising the steps of: 

I interfacing with the digital signal processing 

equipment, wherein the program control information 
signal is received from the digital signal processing 
equipment on a scheduled basis and the control 
15 information stream produced using the program 

control information signal is transferred back to the 
signal processing equipment for distribution over the 
cable television system; 

storing network control data, wherein the stored 
20 network control data includes data on programs: 

accessing the stored network control data: and 
generating the control information stream using 
the received program control information signal and 
the accessed network control data, wherein the 
25 information fields of the control information stream are 

formed and the control information stream is 
subsequently distributed to multiple set top terminals. 

31, A method for using digital signal processing equipment 
30 in a cable headend to remotely monitor and control a plurality 

of set top terminals in a cable television system, each set top 
terminal adapted to transmit a set top terminal status report 
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and to receive a control information stream produced from a 
program control information signal that communicates data 
in an information field, the method comprising the steps of: 
interfacing with the digital signal processing 
5 equipment, wherein the program control information 

signal is received from the digital signal processing 
equipment on a scheduled basis and the control 
information stream produced using the program 
control information signal is transferred back to the 
10 signal processing equipment for distribution over the 

cable television S5rstem; 

receiving set top terminal status reports, wherein 
the received set top terminal status reports provide the 
set top terminals with an upstream data transmission 
1 5 capability; 

storing network control data, wherein the stored 
network control data mcludes data on programs and 
contents of the received set top terminal status 
reports: 

20 accessing the stored network control data; and 

generating the control information stream using 
the received program control information signal and 
the accessed network control data, wherein the 
information fields of the control Information stream are 

25 created and the control information stream is 

subsequently distributed to multiple set top terminals. 



30 



32. A method for using a cable headend to remotely target 
advertisements to a plurality of set top terminals in a cable 
television system, the method comprising the steps of: 
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gathering programs watched data for each set top 
terminal in the cable television program delivery 
system; 

storing the gathered programs watched data in at 
5 least one network control database: 

accessing the stored programs watched data; 
cotmting the accessed programs watched data to 
determine the frequency of programs watched by each 
set top terminal in the cable television program 
10 delivery system, wherein the programs watched counts 

are arranged in at least one programs watched matrix 
by program category and time slot; 
' creating set top terminal group information 

indicating a group assignment for each set top terminal 
15 by correlating the programs watched counts with the 

categories of advertisements, wherein each 
advertisements category includes advertisements 
available for targeting to the set top terminals: and 

transmitting the set top terminal group 
20 information to the set top terminal in a control 

information stream that instructs the set top terminal 
in selecting targeted advertisements for display during 
viewing of programs. 

25 33. A method for remotely managing account and billing 
information over a cable television distribution network for a 
plurality of set top terminals, each set top terminal adapted 
to transmit a set top terminal status report in response to a 
polling request message produced using a program control 

30 information signal, the method comprising the steps of: 

creating the polling request message; 
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transmitting the polling request message to the 
set top terminals, wherein the polling request message 
directs each set top terminal to initiate upstream data 
transmission of the set top terminal status reports over 
5 the cable distribution network; 

receiving the set top terminal status reports, 
wherein the set top terminal status reports include 
programs watched data; 

storing network control data, wherein the stored 
10 network control data includes programs watched data 

and more than one price category; 

correlating the programs watched data with the 
price categories, wherein price correlations are 
produced; and 

15 generating at least one billing report based on the 

produced price correlations; and 

transmitting the billing reports to the set top 
terminals for display on a television screen. 



20 
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